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COMMUTATIVE FUNCTIONS (I) 
By A. G. WALKER (Liverpool) 
[Received 25 July 1944] 
1. Introduction 
ComMMUTATIVE functions, i.e. functions such as f, g satisfying 


FG(u)} = HF}, 

arose in Milne’s Kinematical Relativity, and their canonical forms 
under certain circumstances have important consequences in this 
theory. G. J. Whitrow* gave many useful and interesting properties, 
but no detailed study has yet been made of such functions, which 
have been found increasingly important in more recent work.t The 
object of this paper is to present such a study, and a number of 
significant theorems on related functions and the canonical form are 
given in Part I. 

It is believed that commutative functions will also be found 
interesting in themselves, and I do not hesitate at times to pursue 
lines of thought which do not necessarily lead to applicable results. 
This is particularly noticeable in Part II, which is concerned with 
semi-related functions, these being interesting by-products of the 
search for canonical forms. 


2. Notation and definitions 

Most functions considered here are of one variable and are c.m.i., 
this being written for ‘continuous and (strictly) monotonic in- 
creasing’. 

The functional product of f and g is the function f{9(x)}, which 
will be written fg(x), or simply fg. In general fg and gf are not 
identical, i.e. f and g are not commutative. 

The associative law holds for functional products, thus 


S(gh) = (fgyh = foh. 
For a positive integer n, f” is defined by 
=f, FPa—, — fP =f. 


* (1) Quart. J. of Math. (Oxford), 6 (1935), 249-60, (2) Zeits. f. Astrophys. 
12 (1936), 47-55, and (3) Zeits. f. Astrophys. 15 (1938), 263-98, the latter 
with E. A. Milne. See also W. H. M’Crea, Proc. Roy. Irish Academy, 45 (A) 
(1938), 23-30. 

+ A. G. Walker, ‘ Foundations of Relativity.’ (Not yet published.) 
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It is clear that the above products exist only when the intervals of 
definition and the ranges of values of the given functions are suitable. 
The necessary conditions will not be considered now, but the matter 
must not be forgotten later. 

If f, g, h are c.m.i., then the above products also have this pro- 
perty. Further, inverse functions f-, etc., exist and are c.m.i., and 
we have the formula 


(RA...)7* = Lg YF. 
For a positive integer n, f-” is defined as (f~-1)", and for any integers* 
p, ¢ we have 


ffs —_ So? —_ f? +7 (f?)¢ =a ft, 


When a function is being considered throughout an interval, a 
single symbol will usually be used, and statements such as f = g, 
tg =a9f. f >, denote relations existing throughout an interval. 
The identity function is denoted by J, so that I(x) = 2, and the 
function aa (« constant) is denoted by «a when there is no ambiguity, 
so that fa, af are the functions f(ax), af(2) respectively. 


Derryitions. Functions f, g will be said to intersect at x if 
fle) = 9(%). 

A node of f is a number satisfying f(x) = x, i.e. an intersection of 
f and J. 

A function f is said to be complete in an interval} <a, b>» if it is 
c.m.i. and if a, b are nodes of f. 

In the study of commutative functions and canonical forms we 
shall consider only functions complete in some interval. For it can 
be shown{ that functions not complete in a given interval can be 
continued over an extended interval, after a transformation if neces- 
sary, so that they become complete. This does not affect their pro- 
perties in the original interval, now a sub-interval, and we get the 
advantage of greater precision, since it becomes unnecessary to con- 
sider the various possible end-conditions for incomplete functions. 

* Throughout this paper m, n will denote positive integers, and p, q, 7, 8, 
u, v will denote integers which may be positive, negative, or zero; f(z) is 
simply x. 

+ Closed and semi-closed intervals are written (a,b), and (a, b), (a,b). It 
is convenient to treat symbols 00, —oo, as if they represent numbers. Thus, 
for example, the function f(~) = ax (a > 0) is complete in (00, —oo) since 
f(t) = +0. 

t In an appendix given at the end of Part IT. 
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3. The canonical form 

The canonical form and certain existence theorems connected with 
it were first studied by G. J. Whitrow. For our purpose the funda- 
mental theorem can be stated as follows. 


[3.1] A function f which is complete in <a,b> and has no interior 
node can be expressed in the canonical form ys—* cal where « is a constant, 
ws is c.m.i. in (a, b>, and (a) = 0, (b) = 0. Any value can be chosen 
for « from the range «a >1 if f >I, and from 0<a<liff<I 
in (a,b). 

The following proof is essentially that given by Whitrow,* and is 
given here to illustrate the notation. 

Suppose first thatt f > J. Choose any 2, in (a,b) and write 
Ly = f?(xo). Then x,, x_, tend monotonically to b, a respectively 
when  —> 00, since 

&< Ly <f(%p) = Lp41 < 4, 
and a, b are the only nodes of f. It follows that each z in (a,b) can 
be expressed uniquely in the form 


w= fP(E) (% CF <4; p = 0, +1, +2,...). (1) 

Now choose « > 1 and a c.m.i. function #(&) (v7) < € < 2) such that 
u(x) = oaf(%y) > 0. Define p(x) (a < x < 6) by 

Pf P(E) = oP h(E) (% SE <%X%;3 p = £1, +2....). 
Then it is easily verified that % is c.m.i. in (a,b) and, continuing to 
a and b by letting p > +00, ¥(a) = 0, ¥(b) = «©. Finally, with x 
expressed as in (1), 

f(x) = Pf P(E) = oP Hb(E) = cof ?(E) = caf (2), 
whence f = %-1ays in (a,b) and hence in <a, b>, as required. 

Suppose now f< J. Then f-1> J, and it has therefore been 
proved that f-! can be expressed as 4-18 (8B > 1). Hence, f = y-ta, 
x = B-1 (0 <a< 1). This completes the proof. 

Let f = ax as in Theorem [3.1] and consider 

Y = &, O(x2) = —2-, 
Then f=t¢ ae = Y-“0o"*F = Y-8Y (6 = a”). 
* Loc. cit. (2), 49. 
+ It is to be understood that statements concerning inequalities throughout 


an interval refer only to the open interval except where otherwise stated. 
The interval will not be mentioned when there is no ambiguity. 
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This gives an alternative canonical form, Y being c.m.i. but with 
Y(a) = —oo, V(b) = 0. 
Again, let f = %-to, and consider 


Y = dy, d(x) =a (A> 0). 
Then f= ob = bod ¥ = FP (vy = oA). 
The canonical form is thus recovered but with a different constant. 
Any desired constant in the same range as a is given by some A. 

From its construction it is seen that % in [3.1] is to a certain 
extent arbitrary for a given a, and to examine this extent suppose 
that 

f=¢ ab = Y-c¥, x = Te". 
Then x is c.m.i. and x(ax) = ay(x) (wx > 0). From this it is easily 
seen, by writing x(x) = aF (log), that 
V(x) = U(x) F{log p(x)}, 
where F can be any continuous periodic function, of period log q, 
such that e* F(x) is monotonic increasing. 

The canonical form in <a,b> with y c.m.i. still exists if f has just 
one interior node c, provided that f< J in (a,c) and f 2 I in (c,)), 
in which case %(a) = —oo, u(c) = 0, ¥(b) = «©. This is seen by 
fitting together the more usual form in (c, 6) and the alternative form 
in (a,c). In all other cases, however, the canonical form can exist 
only if % is allowed to be discontinuous at some of the interior nodes 


of f. 


4. Commutative functions : elementary properties 


Suppose that functions f, g are c.m.i. and satisfy fg = gf in some 
interval. Then immediately, as in commutative algebra, 


frgt=gf?, (f*9Mfo) =—ferg, (f?9% =frgr 

for any integers p, g, r, s provided the intervals of definition and the 
ranges of values are suitable. Thus any continued product of f, f-}, 
g, g~1 can be expressed in the form f?g%, and any two such functions 
are commutative. The set of functions f%g% for variable integers p, q 
will be denoted by [f,g]. It includes f”, g%, and J. It is easily verified 
that the sets | f,g], [F, G] are equivalent if integers p, q, r, s satisfying 
ps—qr = +1 can be found such that 


F=frgt, G=fr79", (2) 














COMMUTATIVE FUNCTIONS 69 


The following theorem will now be proved. 

[4.1] If f,g are c.m.i. and commutative in an interval which includes 
Xo, and if f?(xo) = g?(Xo), then f(xy) = g(x). Hence, if f? = g?, 
then f = g. 

Writing h = g-'f, then h?(a) = g-®f?(x9) = 2. If now h(x) > xp, 
then since A” is c.m.i., we find h’+4*(x,) > h’(x,), which leads to 
h”(%) =% according as p20. A similar result is reached by 
assuming h(x») < 2%, and we conclude that h(x.) = 2». Hence, 
S(%o) = gh(xo) = g(a) as required. 

The following theorem is required later. 

[4.2] If f,(x) > F(x), not necessarily uniformly, and if G is con- 
tinuous and such that Gf, = f, G for all n, then FG = GF. 


To prove this, we have at once 
and Sn G(x) = Gf, (x) > GF (x) 


since G is continuous. 
Another theorem required later is the following: 


[4.3] If f is complete in <a,b> and has no interior node, and if g is 


c.m.i., commutative with f, and has a node in this interval, then g is 
complete in <a,b> and has infinitely many interior nodes. 


To prove this, suppose that t (a < t < b) is a node of g, so that 
g(t) =t. Then (for any integer p) g commutes with f? and 
gf ?(t) = fPg(t) = f(t); hence f%(t) is also a node of g. If f > J, 
then, as in §3, f"(t), f-"(t) tend monotonically to b, a respectively 
as n +00, and g therefore has infinitely many nodes including a, b; 
the argument is similar if f < J, the limits a, b being interchanged. 
The theorem is thus proved in all cases. 

A corollary is that, if f is as defined in [4.3] and if g is c.m.i. and 
commutes with and intersects f, then g is complete and intersects f 
infinitely often in <a,b>. This follows from the fact that f—g has 
a node where f and g intersect, so that [4.3] can be applied to f and 
fg, every node of the latter now giving an intersection of f and g. 

An example of commutative functions is given by 


f= g= 9", (3) 
where ¢ is complete in <a, b>, and wu, v are integers. If uw, v are prime 
to each other, the set [ f,g] is equivalent to [J, 4]. 
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Another example is 
f= op, g=¢"Be, (4) 

where «, 8 are positive constants, and ¢# is c.m.i., ¢(a) = 0, £(b) = o. 
If log «/log 8 is a rational number w/v, then (4) is the same as (3) with 
$= oy, y= a" > 0. 

These two examples are the simplest and do not cover all pos- 
sibilities, as will be seen in the general investigation to which we 
now turn. 


5. Reduction of general case 

I proceed to examine the general case of two c.m.i. commutative 
functions assuming only that they are both complete in some interval 
<A, B)>. This assumption is not restrictive, for, as mentioned in § 2, 
the functions can be completed if not already so, in such a way that 
they remain commutative. (See Part II, appendix.) 

Let 2) be a point in (A, B) other than a node of both functions. 
Then one of the functions, which we will call f, is complete in a sub- 
interval <a,b> which contains x, but no interior node of f, while the 
other function, g, is complete in <a’,b’> where a<a’ <b’ <b. 
From [4.3] we now see that g is certainly complete in <a,b>. Since 
%) Was any point in (A, B) other than a common node, we have proved 
the following: 


[5.1] <A, B> contains one or more intervals in each of which (i) both 
functions are complete and (ii) at least one has no interior node. All 
residual points of <A, B) are nodes of both functions. 

If <a,b> is one of the above sub-intervals and a < x < b, then 
a < f?g%(x) < b. Thus values in one such interval are not related 
to values in another, the commutative relation operating indepen- 
dently in each of the sub-intervals. Hence 


[5.2] it is sufficient* to consider commutative functions f, g in an 
interval in which both are complete and f has no interior node. It can 
also be assumed that f > I in this interval, for since [ f,g], [f-1,g] are 
equivalent, f can be replaced by its inverse without affecting the 
properties we wish to consider, and if f< J, then f-! > J. 

* Sufficient, that is, for the purpose of classification. When commutative 
functions are examined in the general interval described in [5.1], each sub- 


interval must be considered separately, and the ‘class’ of the pair of functions 
may vary from interval to interval. 
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Supposing now that f is given (f > J), let us examine the general 
form of g subject to [5.2]. If we choose 2) (a < 2 < 6) and write 
X, = f(x), then g is arbitrary in <x9,2,> except that it must be c.m.i. 


and satisfy a <G(%)<6, (2) = f(a»). (5) 


For, if x in (a,b) is expressed as in (1), then the definition of g is 
completed by 

of (€) = f?9(E) (<< E<%y3 p = +1, +2....), 
and it can now be verified that f, g are as described in [5.2]. 

There are many possible forms of g. For example, g can have one 
or more nodes in <2»,2,>, or f and g can intersect one or more times, 
these two possibilities being exclusive. To prove this we first observe 
that, if t is a node of g, then t, = f”(t) is also a node, as in the 
proof of [4.3]. Hence, if t, < # < t,,,, then 


9X) < Oltpsa) = bn = Sy) < fe 
showing that f, g cannot intersect in (t,,t¢,,,) and so in (a,b). This 
also implies that if f, g intersect, then g cannot have a node. 

It is now possible to see that (3) and (4) cannot include all pos- 
sibilities. In both examples, f and g can only have nodes together 
(at a node of ¢, or at a point at which ¢ is zero or infinite), whereas 
in the above discussion it is clear that g can have nodes alone. 


6. Unrelated functions 

I shall now classify all pairs of commutative functions subject to 
[5.2], assuming for convenience that f > J in (a,b). It will be shown 
that there are four distinct classes, and I shall say that the functions 
are either related rationally, related irrationally, semi-related, or un- 
related. The first two classes are probably the most important, 
functions being related if they belong to either of them. It is con- 
venient to consider the unrelated class first. 

This class contains all the ‘intersection’ cases. It was seen in §5 
that g may intersect J, or f, or neither, and in the latter case it is 
possible for g“ and f” (for some integers u, v) to intersect without 
being identical. All these cases become similar when viewed in rela- 
tion to the whole set | f,g], and we say that: 


DerrnitIion. Functions f, g are unrelated if integers u, v can be 
found such that f°, g“ intersect without being identical. 


From Theorem [4.1] it can be assumed that u > 0, and that wu, |v| 
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are prime to each other. The particular cases of intersection men- 
tioned above are given by u = 1, v = 0, and u = v = 1, f® being J. 
In the general case let integers 7, s satisfy 
ru+sv = 1, 

and define 0=f'7~, ¢ = f"9’. 
Then, from (2), [ f,g] is equivalent to [6,4], and we find 

f= @¢", g= "9". 
The set | f,g] can be described conveniently in terms of @ and ¢, 
which are both members of the set and so complete and commutative 
in <a,b>. It will be proved that these functions have the following 
properties: ¢ has no node in (a,b) while @ has infinitely many, and 
for any integer p, 

o¢>0>¢. (9) 

For proof, we first see from (7) that the given intersection of f’, g” 
is a node of @. Therefore, from [4.3], 6 has infinitely many nodes 
in (a,b). For any integer q, 6% also has these nodes and commutes 
with f which has no nodes in (a,b). It follows as in § 5 that 6% cannot 
intersect f. We now see that ¢ cannot intersect 6? for any integer 
p, for otherwise, from (8), f would intersect 6°+?", which has been 
proved impossible. Consider now a node X of 0, and therefore of 6”. 
Then, from (8), {(X) = $“65(X) = ¢"(X), and, since f > J and u > 0, 
it follows that ¢(X) > X. Hence ¢(X) > 6°(X), and, since ¢ > 6? 
holds at one point, it holds throughout (a,b), for otherwise ¢ and 6? 
would intersect, which has been proved impossible. Taking inverses 
it follows immediately that ¢-1 < 6” for all p, and (9) is estab- 
lished. In particular, p = 0 gives ¢ > J, which excludes ¢ from 
having a node in (a,b). 

Writing [ f,9], for the sub-set 6”¢4 for fixed q and variable , it is 
easily verified that this sub-set is determined uniquely by q, although 
equation (6) for 7, s has many solutions. If now N denotes the set 
of nodes of @, then the following properties of | f,g] can easily be 
verified from (6), (7), (8). 

Two functions from different sub-sets do not intersect. 

All functions in the same sub-set have a common intersection at each 
point of N, and no two functions intersect at any other point. 


Graphically, the limits of the sub-set [ f,g]) are given by the sides 
of infinitely many squares diagonally in a straight line, and the 











COMMUTATIVE FUNCTIONS 73 


curves corresponding to the functions of this set all lie within these 
squares. The limits of [f,g], are similarly given by a chain of rect- 
angles diagonally along the curve ¢%. These rectangles for all q lie 
within a large square, which they just fill if N consists only of 4?(X), 
X being one point of NV. 

Examining various cross-sections of | f,g], and using the notation 
of order-types,* we see that the set of numbers f?9%(x), when z is 
fixed and p, q variable, is of type z if x is a point of NV, and x? other- 
wise. The adjacent limit-points in the latter case coincide when and 
only when the points of N are ¢?(X) as above. 

Before leaving unrelated functions it may be noted that not every 
function commutative with %-1ax can be writtent 4 Fy for some 
function F. For, if, in the above notation, @ = %-a in an interval 
between consecutive nodes, then y¢y-! does not exist, i.e. ¢ cannot 
be expressed in the form 4-1F. This applies also to most functions 
of the set [ f,g]. 


7. Rationally related functions 
The next class to be considered is the following: 


DEFINITION. Functions f, g are related rationally if non-zero 
integers u, v can be found such that f’ = g". As before, it can be 
assumed that u > 0 and that wu, |v| are prime to each other. 

Such functions are adequately described by means of the theorem: 


[7.1] If f. g are such that f” = g", then there exists a function ¢ 


such that 
f=%% g=?". (10) 


In the case we are considering, when f, g are as described in [5.2], 
¢ must clearly be complete in <a, b> and with no interior node. Also, 
taking f > J and u > 0, then ¢ > I. 

For proof, (10) can be verified at once by defining, as in § 6, 


¢=f'9,  ruts=1. (11) 


CoroLLaRY. Any finite number of functions related rationally in 
pairs in the same interval can be expressed as functional powers of one 
function. This is easily proved by induction, using [7.1]. 

* E. W. Hobson, Theory of Functions of a Real Variable (Cambridge, 1921), 


vol. i, chap. iv. 
+ Cf. Whitrow (1), 255, where this form is assumed. 














74 A. G. WALKER 


8. Irrationally and semi-related functions 

There remains to be considered the case when f”, g% do not inter- 
sect in (a,b) for any integers p, gq except p = q = 0. As before, we 
take f > J. 

We can prove in this case that, if g < f, then r can be found such 
that g’ > f. For, ifa < x < b, then r can be found such that g’(x,) 
is as near b as we please and therefore greater than f(x»), whence 
g’ >f. Similarly, if g >, then s can be found such that f* > g. 
From these and the elementary properties of powers of f and g we 
deduce that an irrational number A can be defined, as a section of 
the rationals, by 

gA2p according as g%2 f?”. (12) 

Writing A = 4g), a similar definition at once gives 


LZ fg") = p+q. 

Since A is irrational, the set of numbers p-+-gA for variable integers 
p, 7 is everywhere dense; it includes A and all the integers. Symbols 
», v will represent numbers of this set exclusively. 

We can conveniently write f“ for the function of the set [f,g] 
which is such that 

Ff") = b. 

It can easily be verified that this notation is consistent when yp is 

integral, and that for any p, v, and integer p, 

supe for, (fap = pon, 
fez lifp zo, fe>f’ifu>. (13) 
DEFINITION. The limit function L(x) of the set [ f,g] is defined by 
L(x) = lim f*(2), (14) 
p>o 

by which is meant the limit as » > 0 through positive values taken 


from the set p+qA. From (13) we see that D exists in (a,b) (though 
it must not be assumed continuous), and that 


z< Lz) < Lz’) (@a<2<2' <p). (15) 
Also, by Theorem [4.2], for any p, 
Lf = fel. (16) 


As an example, consider (4) with A = (log«)/(logf) irrational. 
Then %(g) = A, and in our notation, f* = ¢-tas, w= p+gaA. In 
this case, therefore, L(x) = 2. 
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It can be shown (see Part IT) that not all pairs f, 9 have L(x) = z, 
and the classification of commutative pairs is completed as follows, 
f, g being as described at the beginning of this section. 


Derritions. If L(x) = x in (a,b), then f, g are said to be related 
irrationally. If, however, there is an x, such that L(x9) # Xp, then f, g 
are semi-related. 

We can now see that any two functions restricted as in [5.2] are 
either related, semi-related, or unrelated, and, if related, then either 
rationally or irrationally. These four classes are mutually exclusive, 
and all pairs of functions taken from a set | f,g| belong to the same class. 

It is worth noting that the class to which given functions belong 
may not be immediately obvious. If f, g are commutative, complete 
in the same interval, and without interior nodes and intersections, 
it is still possible for them to belong to any one of the four classes. 

In the remainder of Part I we shall be largely concerned with 
related functions and those properties which lead to certain funda- 
mental existence theorems. 


9. Irrationally related functions 

In this section I give some useful properties of irrationally related 
functions. 

[9.1] Two functions satisfying the conditions of §8 are related irra- 
tionally if L(x) = x throughout some interval, however small. 

To prove this, suppose that L(x) = « (a<¢ << 2% <d <b). Then, 
since L(c) = c, we see from (14) that there is a » > 0 such that 
c<f"(c)<d. Writing h = f*, we have 

LK) =€& (€<E< he), 
and from (16), 
Lh”(é) = hPL() = ho) (eC SF < AC). 
Since h is complete in <a,b> and has no interior node, each point 
x in (a,b) can be expressed in the form h?(€) for some p and & 
(c < € < h(c)), as in (1). Hence L(x) = x throughout (a,b), and f, g 
are irrationally related. 

[9.2] If f, g are irrationally related in <a,b> and a < % < b, then 
the set f(a») for variable pu is dense in (a,b). 

In this case, L = J, and the functions f“ therefore converge uni- 
formly to J as »\ 0. Hence, for any positive « there is a positive v 


such that \f’(a)—a|<e« (a<a<b). 
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Writing h = f”, then a < h(x) < b for any p, and from the above 
inequality with x = h”(x9), we have 

[AP +(a9)—h?(a9)| <€. 
The theorem now follows from the fact that (a,b) is covered by 
these intervals as p varies, since h” belongs to the set f. 

The converse of this theorem is as follows: 

[9.3] If there exists x such that the set f?9%(x)) is dense in (a,b), 
f. 9 being as described in [5.2], then f, 9 are irrationally related. 

To prove this, we first see that the denseness of the set f?g%(xp) 
shows that f, g cannot be either unrelated (§6) or rationally related 
($7). A limit function therefore exists, and the notation of §8 can 
be used. Since f(xy) is dense in (a, b), it is dense at 2, and L(x) = x5 
from (14). Hence, 

Lf ¥ (xq) = fUL(%9) — fH (Xp), 
and L(x) = x at each point of f#(x,), ie. on a set dense in (a,b). 
It follows from (15) that L(x) = 2 throughout (a,b), which proves 
the theorem. 

It will be shown later (Part II) that in [9.3] it is sufficient for the 
set to be dense in some interval, however small. 


10. A theorem on related functions 

I now prove the following theorem: 

[10.1] Functions f, g, complete and commutative in <a,b>, are 
related if c.m.i. functions h,, exist such that, in (a,b), 

(i) h,, is commutative with f and g for all n; 

(ii) h,,(7) > x as n> oo. 


It is important to note here, and again later, that by x, > 2 we mean 
that every neighbourhood of x contains an 2,, other than x itself. 
Thus, from (ii), no point can be a node of h,, for all large n. 

The significance of the above theorem is its generality. It is not 
assumed as in [5.2] that f or g has no interior node, and it is not 
assumed that any two h’s are commutative, or that the sequence h,, 
possesses an infinitesimal member, i.e. that there is a sequence of 


numbers ¢,, such that ; 
. h, (x) —2 
lim - ad a 


n> En 


exists and is non-zero for all x. 
To prove the theorem we first show that, if F is any function of 
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the set [ f,g], then F has no node in (a,6). Let a’, b’ be consecutive 
nodes of F and choose x, in (a’,b’). Then, from (ii), a’ < h,,(%») < 6’ 
for sufficiently large n, and, as in §3, F?(%) and Fh,(x,) tend 
together to a’ or b’ as p> +00. It follows from (i) that 
h,, F? (ao) = Fh, (Xo), 

and, letting p > -.00, we see that a’ and 0’ are nodes of h,. If now 
a’ or b’ is in (a,b), then this point is a node of h,, for all large n, and 
(ii) is contradicted. Thus F has no node in (a, d). 

It follows that f, g belong to one of the four classes in (a, b>, and 
that they cannot be unrelated. They are therefore either related or 
semi-related, and to rule out the latter possibility we need the fol- 
lowing lemma, proved in Part II and quoted here without proof. 


Lemma. If f, g are semi-related in <a,b>, then there is an interval 
‘y,2> within (a,b) such that L(x) = z fory <x <z. 

Continuing the proof of [10.1], suppose that f, g are semi-related, 
y, z being defined as in the lemma, and choose 2, in (y,z). Then 
since h,,(a) > 2%», there is an m such that 

y <h,(%)<2z (n>m). 
Now from the above lemma and Theorem [4.2] we have 
h,(z) = h,, L(x) = Lh, (x) =z (n >™m), 
showing that z is a node of h, for all sufficiently large n. This 
contradicts (ii), and f, g cannot therefore be semi-related. The only 
remaining possibility is that f, g are related, and the theorem is 


proved. 


11. Related functions : canonical form 
We are now in a position to prove a fundamental theorem: 
[11.1] If f, g are related in <a, b>, then there exist constants «, B and 
a c.m.i. function , where (a) = 0, (b) = 00, such that 
f= pop, 9 =o By. (17) 
The case of rationally related functions is soon dismissed, for the 
required forms follow at once when ¢ in (10) is expressed in canonical 


form by Theorem [3.1]. 
To prove the theorem when f, g are related irrationally, there is 
clearly no loss of generality in assuming f > J. Choose «a >1 and 


write » on Fg), B = oA > 0. (18) 
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Now choose 2, in (a,b) and define a function % by 
f(x) =o", b= pt. (19) 


By Theorem [9.2], the set f#(2») is dense in (a,b). Also the set at 
for variable » is dense in (0,00), and clearly these two sets are 
ordinally similar, with a4 corresponding to f#(a)). Hence ¢ is defined 
and is c.m.i. at the points f#(x,), and is therefore defined uniquely 
to be c.m.i. throughout <a,b> by continuation. The limits p — +00 
give % at a and 6 as stated. 

We can now prove that (17) holds with this 4 and with 8 given 
by (18). First consider points f#(x,). We have g = 4, and from (19), 
bff (ao) = ff (xo) = att? = cuff (Xo), 

Wgf (x9) = Pf *r(ao) = at > = Biff (x9). 
Hence ¥f = ax and 4g = By at points of a dense set, and therefore 
throughout <a, b> since f, g, % are continuous. Relations (17) follow. 
It is clear that % depends on «, as in $3, and that, for a given a, 
7% is determined except that it can be replaced by ys where y is any 
positive constant. 


12. Related sets 

Theorem [11.1] gives sufficient conditions under which two func- 
tions can be expressed in canonical form simultaneously, i.e. with 
the same ys. These conditions are also necessary, as can be seen from 
the example following (16). It is natural now to inquire under what 
conditions any number of functions can be expressed in canonical 
form simultaneously. I cannot give a complete answer to this 
question, but there are a number of theorems covering certain 
important sets of functions. 


DEFINITION. A number of functions constitute a related set if they 
can be expressed simultaneously in the canonical form described in [3.1]. 

A necessary condition is that the functions must be related in 
pairs in the same interval, but this, we shall see, is not sufficient. 
The position when two functions of a set are related irrationally is 
simplified by the following theorem. 

[12.1] Let f = bat and g = 4-1 Bus be irrationally related in <a, b>. 
Then, if h is complete in <a,b> and commutative with f and g, we can 
express h in the form -*ys for some constant y. 
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To prove this, we can define H = phi, so that h = f“*Hy. 

From the commutative relations we get 

H(ox)=oH(x),  H(Bx)=BH(x) (x > 0). 
Writing H(x) = 2xy(log x), we find that the function y is continuous 
and doubly periodic, of periods loga and log. Since the ratio of 
these is not rational, y must be constant, whence H(x) = ya and 
h = yp as required. 

An immediate consequence is the following: 

CoROLLARY. A set of functions complete and commutative in pairs 
in the same interval is a related set if two of the functions are related 
irrationally. 

Another theorem on related sets is the following: 


[12.2] A finite set of functions related in pairs in the same interval 
is a related set. 


This follows from the above corollary if two of the functions are 
related irrationally. If all the relationships are rational, the theorem 
is a consequence of the corollary to [7.1], the given functions being 
powers of one function which can be expressed in canonical form. 

It is important now to realize that [12.2] cannot be extended to 
an infinite set of functions related in pairs. This can easily be 
illustrated by using the fact, discovered by Whitrow,* that, if G > J 
is a function c.m.i. in an interval containing 2, then for any k 
(2% < k < G(x,)) there is a c.m.i. function F satisfying 

F? = G, F(a») = k. (20) 
Let hy > J be a function complete in <a, b>, and choose 2 (a < 2% < 6) 
and k, k,, so that 
h,(z,) > k, > & >... > & > x. 
Now apply (20) successively to find h,,, complete in <a, b>, such that 
a =i. ,, h,(z.) =k, (n 21). 


Then h,, are clearly related in pairs. Suppose they form a related 
set, so that h, = 1x, %, where ¢ is c.m.i. and ag > 1. Then since 
h2 =h,_,, we find «, = a2", so that «,—->1. This implies that 
h,,(%9) > %, Which is impossible since h,,(z)) > k > 2% for all n. The 
h,, do not, therefore, form a related set, despite the fact that they 
are related in pairs in the same interval. 


* Loc. cit. (3), 270. 
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13. Infinite related sets 

It was shown in the last section that not all infinite sets of related 
functions are related sets. I now discuss a wide class of infinite sets 
which are related, and prove two theorems, the first of which is 
contained in the second. 


[13.1] Functions f, form a related set if they are related in pairs 
in the same interval and are such that f,, > I. 


After the corollary to [12.1] it remains only to consider the case 
when f, are related rationally in pairs in <a,b>. By the corollary 
to [7.1], f,. fo... f, are powers of a function ¢,, and ¢,, f,,,, are 
powers of ¢,,,,. Also, ¢, is complete in <a, b>, and ¢, > J, since f, 
is a power of ¢, and f, > J. If now ¢,, form a related set, then so 
do f,. It is therefore sufficient for our theorem to prove that func- 
tions ¢,,, complete in <a, b> and with no interior nodes, form a related 
set if ¢, is a power of ¢,,, and ¢, > J. 

We can assume ¢, > J without loss of generality. Suppose that 
¢,, $, are related by ¢, = $7", r,, thus being an integer which divides 
‘n41: Choose a > 1, and define «a, = a", Now choose 2p in (a,b). 
Then it can be verified from the properties of ¢,, that the sets ¢?(2,), 
«? are ordinally similar, corresponding members being given by the 
same n and p, and repetitions corresponding to repetitions. Also, the 
first set is dense in (a,b), as follows from ¢, > J by the argument 
which proved Theorem [9.2], and the second set is dense in (0,00) 
since a, >1. Hence a c.m.i. function %, with (a) = 0, (b) = a, is 
— UR ar) = af 
at the points ¢$?(%), and by continuation at all other points 
of <a,b>. This function satisfies ¥¢, = «,y% at points of a 
dense set and therefore throughout <a,b> since all the functions 
involved are continuous. Hence ¢, = -1«,%, which proves the 
theorem. 

The following theorem is still more general. It is not now assumed 
a priori that the functions are related in pairs or that they have no 
interior nodes, nor is it assumed that the parameter of the set takes 
only values from a simple progression. 


7 


[13.2] Let functions f, = f(x,t) exist for values of t belonging to an 
infinite set (t) having ty as a limit, t, being not necessarily finite or 
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a member of (t). Then the functions form a related set in <a, b> if they 
satisfy the following conditions, for all t, t’: 

(i) f, ts complete in <a,b>; (ii) fife =Srfs —‘(iiti) fp > Last >t. 

To prove this, choose from (¢) a sequence ¢,, such that t,, > t, as 
n>. Then Theorem [10.1] can be applied to any two functions 
if. fy with f(x,t,) in place of h,, whence any two functions of the set 
are related in <a,b>. If this relationship is irrational for one pair, the 
theorem follows at once from the corollary to [12.1]. There now 
remains only the case when all the functions are related rationally 
in pairs. 

Applying Theorem [13.1] to the set f(x,t,) above, this set is 
related, and we can write f, = ya, where % has the usual pro- 
perties. Now consider any remaining function f, A c.m.i. function 
F exists such that F = yf, pb", ie. f, = py, and the commutative 
relation between f,, f,, gives 

F(a, x) =a, F(x) (« >0). 
Writing F(x) = xG(logz), then G is continuous and periodic of 
period log«,. But, from (iii), «, —>1, and it follows that G is con- 
stant, say ay. Hence f, = f-tapy, and so for each t. This completes 
the proof. 

The conditions laid down in the above theorem can be compared 
favourably with assumptions made by Whitrow* when proving that 
a certain set was what we now call ‘related’. Whitrow assumed the 
existence of the commutative relation between all pairs of functions, 
of the derivative éf(x,t)/éx at all points for all ¢, and of the ‘infini- 


tesimal coefficient’ ¢(x) = {0f(a, t)/ét},.,, and assumed that | io 


ce 
is continuous and monotone. Whitrow gave an elegant ad hoc proof 
that a set of functions under the above conditions is related, and 
M’Creat later proved the same by means of group properties. It has 
now been shown that the question of whether a derivative exists 
need not arise, and that it need not be assumed that the set possesses 
an infinitesimal member, or that the set constitutes a group. 


Conclusion 
This completes our investigation of related functions and related 
sets. In Part II semi-related functions will be considered in detail. 


* Loc. cit. (1), 253. t+ Loc. cit., 25. 
3695.17 G 











82 COMMUTATIVE FUNCTIONS 


Meanwhile it may be of interest to note that the present paper gives 
rise to many problems at present unsolved. For example, having 
classified all pairs of c.m.i. commutative functions, there now remains 
the problem of classifying three or more such functions. It should 
not be difficult to do this by investigating all functions commutative 
with the various pairs already considered. 

Other problems, some of which arise in relativity, are of a more 
special nature. For example, if f, g are given commutative functions, 
are there functions F, G such that 

F* =z f, & = g, FG =GF? 

A fact which should be noted is that we have nowhere assumed 
differentiability. It is a simple matter, however, to prove that, if 
functions are given to be n-times differentiable, then the various 
functional equations here considered possess solutions also having 
this property. The existence of analytic solutions, given analytic 
functions, is by no means so clear, and there arise many questions 
which have not yet, as far as I know, been answered. For example, 
can analytic functions always be found commutative with a given 
analytic function? Again, can an analytic function satisfying the 
conditions of [3.1] be expressed in canonical form %-1ax where ¢ is 
now required to be analytic? If these questions have affirmative 
answers and if in [11.3] f, g are given analytic, is % also analytic? 

Another possible generalization of the present work is the study 
of c.m.i. commutative functions of a variable element belonging to 
a compact closed non-linear ordered set. Many of the present ideas 
still apply, and it is probable that analogous results will be found 
to exist. 














COMMUTATIVE FUNCTIONS (II) 
By A. G. WALKER (Liverpool) 
; [Received 25 July 1944] 

14. L(x) for semi-related functions 
THE definitive property of semi-related functions is that L(x) defined 
in §8 is not identically z. I shall now prove the following theorem, 
which describes L(x) for functions f, g semi-related in <a,b>, the 
existence of such functions being assumed for the present and proved 
later (§ 16). 

[14.1] There is in (a,b) a set of intervals <y,z> which do not overlap 
or abut, and are such that the complementary set of points T' in <a, b» 
contains no interval. In each interval <y,z>, L is constant, being given by 

Kz)=2: (y <q 2 < 2), (21) 
and, at each point t of T, L(t) = t. (22) 
Writing Y, Z for the point sets (y), (z) respectively, it follows that 
I(x) = x at each point of Z+-T and at no other point. 

We first prove that PP = L. (23) 
Given » > 0, there is a v such that 0 < 2v < p (yu, v being numbers 
of the set p+gA as explained in §8). Then f’ > J, f’ > L, and 
ft > f*, and we have, using (16), 

L<Lfv=frL <f* < fe. 
Now let »\ 0. Then v\ 0, f4 > L, and f’L > L*, whence L? = L. 

Let x) be a point at which L(x,) ~ 2%», and write 

z= Lz»), y = lim f(z). (24) 
p>o 


Then, from (23), L(z) = L*(a) = L(a) = z. (25) 


Since f-* increases as w decreases, 
| p> 02y > f(z) 2fH(y) > 2, 
and proceeding to the limit p \ 0, we get L(y) >z. Since f+ < I 
when pu > 0, (24) gives y < z. Thus we have, from (15) and (25), 
Lly) =z. (26) 

Consider any » < y. Then from the definition of y, there is a p > 0 
such that » < f-#(z), and, since » > 0, we have 

L(n) <f*(n) <2. (27) 
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Summing up, we have seen that 
La) = Ly) = L(z) = z, 
and, from (27) and (15), 
L(n)<2z, L)>z (n<y<z< Q). 


Hence, finally, since LZ is non-decreasing, L(~#) = z in an interval 
4 
\ 


containing z,, the extent of the interval being <y,z> given by (24). 


It is clear that no two such intervals can overlap, nor can they 


\ 


abut, being closed. The point a cannot belong to Y, nor 6 to Z, since 
the functions f“ are complete in <a,b>. There is thus a residual set 
of points, 7’, in <a,b>. At each point t of 7’, (22) holds, for otherwise 
t would belong to one of the intervals <y,z>. It follows from this 
and Theorem [9.1] that 7’ contains no interval. Theorem [14.1] is 
thus fully established. 

It can be shown from the description of Y, Z, 7 in [14.1] that 
T is nowhere dense but has the cardinal number of the continuum. 
Also, y is a limit-point of Y and of Z on the left, z is a limit-point 
on the right, and ¢ is a limit-point on both sides. 

An example of such sets is provided by the Cantor ternary set. 
Taking a = 0, 6 =1, then the intervals <y,z> are <4,%, <j,2, 
<3,B>, <a. 3>,---, Le. the middle thirds of all intervals remaining in 
(0,1) at each stage. In terms of ternary numbers 0-a@,@,43... 
(a, = 0, 1, 2), the points of Z are the terminating numbers (other 
than 0) in which no digit is 1, and the points of Y are the terminating 
numbers in which the last, but no other, digit is 1. It follows that 
the points of 7’ are the non-terminating numbers in which 1 does 
not occur, e.g. 0-020202... (= 4). 

15. The second limit-function 
Another step-function arising out of semi-related functions is 
M(x) = lim f-*(z). (28) 
u>0 
By arguments similar to those for L, it is found that M is monotone 
non-decreasing and satisfies 
M(x) < 2, Mfr = fem, M* = M. (29) 
From (24) we have M(z) = y. But y is a limit-point of Y on the 


left, z is a limit-point of Z on the right, and WM is non-decreasing. 
Hence, for the same sets Y, Z, T as in [14.1], 


M(t) = t, M(x)=y (Yue). (30) 
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Thus M is a discontinuous step-function similar to L, i.e. is mono- 
tonic non-decreasing, and constant in each interval in which L is 
constant. 

We see that L, M differ in that they are discontinuous at points 
of Y, Z respectively. They are not commutative, for it can be seen 
that LM = L, ML = M. 


16. Existence of semi-related functions 

We now construct functions f, g, complete in <a,b> and with no 
interior nodes, which will be shown to be semi-related. 

Choose a set of intervals <y,z> in (a,b) having the properties 
described in [14.1], and choose constants 


a >1, B= (irrational). (31) 


This set of intervals and the set of numbers » = p+gqA have the 
same order type and can therefore be correlated so that to each pu 
there corresponds <y,,,z,>, where 

Yp<%%<Y (w<»). (32) 
To each yu’ not of the set p-+gA there corresponds a point t,, of T 


such that pop’? Yp > ty, zy, >t. (33) 


A continuous monotonic non-decreasing function x is therefore de- 
fined in <a, b> by 
x(x) = at (Yy,<% <4) x(t) = oF. (34) 
We see that x is not strictly increasing, and that y~! exists uniquely 
only at points ao’. If, however, ¢ is any point of 7’, then x exists 
at all points such as oy(t), ie. yay exists at all points of 7. 
Let f be constructed as follows. At points of 7’, Y, Z, 
f) = x ax(4), (35) 
SY.) — Yu+tt SE.) a eu+ (36) 
and in each interval (y,,,z,,), f is chosen so that it is c.m.i. in Ypr%>- 
It can be verified from the definitions of x and f that f is c.m.i. 
in a,b». Also, from (35), a and 6 but no other points of 7’ are nodes 
of f. From (36) no point of <y,,,2,> can be a node, the range of f in 
this interval being <y,,41,2,41> which is outside the interval. Hence 
f is complete in <a, b> and has no interior node. 
A function g, complete in <a, b> and commutative with f, can now 
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be constructed as shown in §5. We must first consider an interval 

such as <¥, ¥;>, y, being f(y,). At points of 7’, Y, Z in this interval, let 

g(t) = x *Bx(t), (37) 

9(Y,) = Yutr> 9(Z,) = eu+d (38) 

and in each interval (y,,z,) (0 < » <1) choose g so that it is c.m.i. 
in (Y,>2,>- 

It can be verified that g is ¢.m.i. in (yp, ¥,>. Also g(y,) = fg(Yo)- 
Hence, as in § 5, g can be defined throughout (a,b) by 

of (E) =fP9(E) YS E<Hi P= +1, +2....) (39) 
and is complete in <a,b> and commutative with /. 

It will be shown that (37) now holds for all points of 7. For, if 
Yp <t < Yps, then, from (35), f—?(¢) is a point t of 7 in (yo, y,), and 
from (39), (35), and (37) we have, as required, 

g(t) = of (0) = fPg) = x*aBx(t) = x*Bxf?) = x Bxlt) 

Also (38) now hold for all p. For, if p= p+v (0 <v <1) and 
p is an integer, then, from (36), y, = f”(y,), and, from (38) and (36), 

WY.) = W?(Y,) = fFP°9Y,) = F?Yv4r) = Yosv+r = Yusr- 
Similarly for 9(z,). 

We are now in a position to prove that f, g are semi-related; w 
shall first pore sii they are not unrelated or related rationally. 
From (35) and (37), f”, g% (p, q not both zero) cannot intersect at 
a point of 7' fe than a, 6, since «” ~ B%. In <y,,z,>, the range 
of values of f” is <Y,,4»,2+p> from (36), and the range of values of 
92 iS (Yn 4gd>Zp+g> from (38). From (33) and the fact that A is irra- 
tional, we see that these two ranges have no value in common. 
Hence, f”, g* cannot intersect in <y,,,2,>, and so finally in (a,b). 

The remaining possibilities are that f, g are either irrationally 
related or semi-related in <a,b>, and we can use the notation of § 8 
If v = p+, then, from (36) and (38), 

f’(Y,) = f?9Y,) oes Lf? Y pn +g) — Yutp+aa = Yuty 
and similarly f'(2p) = 24» 
Consider now any p and 2 (y, <x <z,). Then, since f” is c.m.i., 
Yutv = Sf’) < f(x) < f* (2) oe eutv 
Taking v > 0, then z, < y,4, from (32), and we have 


Sy < f(x) < 24, (v > 0). 
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Hence, in the limit v \ 0, 
L(x) =z, #2, 
and f, g are therefore semi-related. 
It can similarly be proved that M(x) = y, and it follows from the 
properties of L, M that the intervals <y,z> used to construct f, g 
are the intervals associated with f, g in Theorem [14.1]. 


17. Limit functions L,, M, 

Associated with semi-related functions f, g are infinitely many 
functions L,, M, similar to L, M. These and the relations between 
them are interesting in themselves, and they help to throw light on 
the set | f,g]. In what follows, numbers p, oc, 7 can take all values, 
and p, v are restricted as before to the set p+-gqA. 

Monotonic non-decreasing functions L,, M, can be defined by 


L(x) = lim f#(2), M(x) = lim f¥(z). (40) 
pO>T pat 
Thus L, = L, My = M. For any v, 
L, = lim f* = iim féf” = Lf’ = f’L, (41) 
pov p>o 
and similarly, M, = Mf’ = f’M. (42) 


It follows at once that L,, M, are discontinuous step-functions 
similar to L, their constant values in <y,z> being f”(z), f’(y) respec- 
tively, and their values at a point ¢ being j'”(t). 

For any number 7, we have, from (40), 


L, = lim lim f+ = lim L,, 


v>T py v>T 
and similarly, M, = lim &M,. 
v>T 


Thus L,, M, are clearly constant in each interval <y,z>, and so are 
similar to L. 
18. Relations between limit-functions 


I now prove the following identities relating the various limit- 
functions. 


(i) L,(x) > L,(x) > M(x) > M(x) (¢ >o >p); 

(ii) fel, = L, ft = Ly+rs fem, + ba M, f¥ sae Mya (43) 

(iii) lim L, = M,, lim M, = L,; (44) 
o<t o>T 

(iv) L, L, — L, L, = Loan M, M, = M, M, Natal Mo 473 (45) 


(v) L.M=L M, L, = Mou, (46) 


o+T? 














88 A. G. WALKER 


Since L, = L, M, = M, the above are seen to include several pre- 
vious results as special cases. 

The inequalities in (i) come at once from the definitions of L,, M,. 
The first equality in (ii) is given by Theorem [4.2], and to complete, 
we have 

Lf" = lim f*fe = lim f’ = L,,,. 
v>T v>pet+T 
Similarly for Mf“. For (iii) we require 
ML= M, LM = L,. 
These follow from the facts that L, M, L,, M, are all constant in 
each interval <y,z>, and M(y) = y, L(z) = z, L(t) = M(t) = t. 
Now, from (41) and (40), 

lim L, = lim L, = lim f+L = M,L = M,,. 

o<t pT pT 
Similarly for the second part of (iii). For (iv) we have, from (40) 
and (43), 
= ff 


o+T T co 


L, L, = lim fel, = lim L,,, = L 


poo poo 
Similarly for the second set of equations. 
For (v) we have, from (40), (43), (44), 
L, M, = lim f+M, = lim M,,,, = L,,,. 
poo poo 
Similarly for the second equation. 


19. Cross-section of [ 7, 7] 

It is instructive to examine the sets L,(x)), M(x) for all 7 and 
any particular x9, i.e. the limit-points of the cross-section of [ f,g] 
at 2). We shall write l, for L,(x)) and m, for M_(2,). 

Equation (45) with o = 0 gives L(l,) = l,, so that Ll, is a point of 
the set Z+-7', by Theorem [14.1]. If 1, is a point of Z, then, from 
(30), M(L,) is the corresponding point of Y. From (46) with o = 0 
we find M(l,) = m,. Hence 

[19.1] If l, = m,, then l, is a point of T. If l, A m,, then m.,, l, 
are corresponding points of Y, Z respectively. 

Consider any number z in (a,b). Then a number 7 is defined as 
a section of the numbers p = p+qA by 


f@ =r according as f(a) 2 x. 
| 2x >m,. From this and the above theorem 


can be deduced the following: 


Clearly, for this 7, 1 
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[19.2] To each point t of T there corresponds some +r such that 
lL. = m, = t, and to each interval <y,z> there corresponds some + such 
thatm, = y, l, = 

We thus have an ordinal mapping of the interval (a,b) on to the 
continuum (7), with each point of 7’ and each interval <y,z)> corre- 
sponding to one point of the continuum. The correspondence which 
carries out this mapping varies, of course, with x). It is not clear 
whether L,, M, for a given 7 are necessarily equal or necessarily 
distinct at some points. 


20. Continuity of limit-functions 
The functions L,, M, were shown in §17 to be constant in each 
interval <y,z>, but the question of continuity at points of Y, Z, T 
was not then discussed. I now prove that: 
[20.1] At each point x of Y+T, 
L(a—0) = M,(z—0) = M(x), (47) 
and at each point x of Z+-T, 
M,(x+-0) = L,(x+-0) = L,(2). 
Thus, M, is continuous at each y, and continuous on the right at 
each t; LZ, is continuous at each z, and continuous on the left at 
each t. At a point x of Y+7', L, may be discontinuous on the 
right, and is so if L(x) ~ M(x). Similarly, at a ere x of Z+T, 
M, may be discontinuous on the left, and is so if L(x) # M,(z). 
To prove the theorem, let x be a point of Y+7’, ie. let it satisfy 
M(x) =x. Then, if « > 0, there is a yp < 0 such that 


x—e < f(x) < 2, 


whence L,(x—e) < L, f(x) = L,.,,(x) 
from (43). If now « \ 0, then » 7 0, and we get from (44), 
L(a—0) < M,(z). (48) 


Now choose ¢ < M(x), t being a point of 7’, and write € = M_,(t). 
Then, from (45), 

M,{€) — M, M_,(t) = M(t) =t< M,(z), (49) 
whence € < x since M, is non-decreasing. Since M,(x) is a point of 
Y+T by [19.1]. it is a limit-point of 7 on the left, and we can let 
t 7? M(x) through points of 7’. We then get, from (49), IL(&) 7 M(x), 


whence M(x—0) = M(z). (50) 
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Since L,(x—0) > M(x—0), (48) and (50) now give (47). The second 
part of the theorem can be similarly proved. 


21. Conclusion 


This completes our discussion of semi-related functions, but there 
still remain many problems. For example, it is probable that any 
two semi-related functions can be expressed in the forms y~'a;(t), 
x 18x(t) at points of 7’, as in §16. Such forms, if valid, would lead 
to alternative proofs of the properties given in §$19, 20. Again, is 
there a simple way of expressing two semi-related functions? In all 


other classes of commutative functions, there is in each case a parti- 
cularly simple and useful form—see (8), (10), and (17). In this case, 
however, the forms x~ax(t), etc., are inadequate since they do not 
describe the whole functions. There are perhaps other canonical 
forms, possibly analogous to the special canonical forms for matrices. 


APPENDIX 

It will now be shown that there is no real loss of generality when 
c.m.i. functions are assumed to be complete in some interval. 

Consider f, given to be ¢c.m.i. in <a,b> but not complete. If the 
interval and range of values of f are finite, then clearly the interval 
can be extended and f continued over the extension so that f becomes 
complete in some new interval containing <a,b>. This does not affect 
f in <a,b>, and from properties in the new interval can be deduced 
properties in <a, b>. 

If the interval or values of f are not. finite (e.g. e* at —oo, and 
—x~-! at —oo and 0), an extension as above is not possible. In this 
case all the functions involved can be transformed in such a way 
that the interval and ranges become finite but the important func- 
tional relations are unaltered. The interval can then be extended as 
before, and from properties of the new and extended functions can 
be deduced properties of the original functions. 

The transform of f under ¢ is f *, where 


f* = ofo", 
¢ being c.m.i. If f is c.m.i. in <a, b>, then f* is ¢.m.i. in ¢d(a), (5), 
which we may call the transform of <a, b>. 
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Transforming all functions under the same ¢, we find at once 
R=, (fr=9P, (M*=sf%"*, 
etc. Also, if f >g, then f* > g*. It is thus seen that all the pro- 
perties of commutative functions and the equations connected with 
them are unaltered by a transformation such as the above. 
A transformation which is such that the new interval and ranges 
of values are always finite is given by 


o(x) = 2(1+2*)* ¢\(x) = x(1—2*)+ 


For it is at once seen that the transform of (—00,00) is (—1,1), and 
that for any f, |f*| <1. 

As an example, consider f(z) = —az- in <—o,0>. Neither end- 
point is a node, and a transformation is necessary before extension. 
Under the above transformation we get f*(2) = (1—2?)? in <—1,0). 
This function can be continued so that it is complete in <a, b> pro- 
vided that a < —1,b>1. 

Consider now commutative c.m.i. functions f, g, assuming only 
that each exists in an interval sufficiently large for fg = gf to hold 
in some interval, say <@»,b)>. We shall prove that this interval can 
be extended, after transformation if necessary, to one in which both 
functions are complete and commutative. 

Assuming that a transformation has already been applied if neces- 
sary, consider the situation on the right. If 6b) is a node of both 
f and g, the position is already as desired, so suppose that f(b)) 4 bg. 
Since fg = gf in <dy,b,>, f must exist as far to the right as b,, the 
greater of by and g(b,). This point cannot be a node of f, for dp is 
not a node, and 


F (bo) F bo 2 Gf(bo) A (bo) > f9(bo) A g(4o), 


so that g(b,) is not a node. 

Now let B be any number greater than both 6, and f(6,), and 
choose f in (b,, B> so that it is c.m.i. and has a node at B but not 
in (b,, B). There are three cases to be considered. 

(i) If f(b) > 6,, then f has no node in (9, B), g must already exist 
as far right as f(b)), and g can be defined in (f(b)), B) by 


of "(€) = f"9(E), by <E<f(bo) (n =1, 2,...). 


It is easily seen, as in § 5, that g is c.m.i. and commutative with f in 
(bo, B), and that, in the limit, g(B) = B, as required. 
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(ii) If f(b) < 6, = g(bo), then the above argument and definitions 
can be repeated with f and g interchanged. 

(iti) If f(b)) < b, = bo, then g must already exist as far to the 
right as b), and can be defined in (b), B) by 

of -"(E) =f-"9), — flbo) <E<S by (mn =1, 2,...). 

As before, g has the required properties in (b), B), and g(B) = B. 

In all cases, therefore, the interval has been extended to the right 
and f, g defined so that they remain c.m.i. and commutative and 
have the new right end-point as a node. Extending similarly to the 
left, we finally get an interval <A, B> in which f, g are complete 
and commutative, and of which <a), b)> is a sub-interval. 











LATTICE POINTS IN A CIRCULAR QUADRILATERAL 
BOUNDED BY THE ARCS OF FOUR CIRCLES 
By KATHLEEN OLLERENSHAW (Ozford) 
[Received 1 May 1945] 

1. Introduction 

RECENTLY Mordell* has proved some general theorems concerning 
lattice points in non-convex regions. In particular he has considered 
a circular quadrilateral bounded by ares of equal circles which form 
a region resembling an asteroid. In this note I find similar results 
for another closed, non-convex circular quadrilateral &, which is 
shown in the figure and presently defined. The proof of these results 
provides an extremely simple example of Mordell’s method: probably 
as simple as any that can be found. 














A lattice A of positive determinant A is defined by the equations 


a=af+Bn, y=y§+by, A=aod—fy>0, (1) 
where a, 8, y, 5 are real numbers and , 7 run through all integers. 
Consider a certain homogeneous function f(x, y) of degree one, so that 
| f(z, y)| = |f(—#,—y)|. The results are concerned with the best 
possible (i.e. the least) value of x, independent of «, 8, y, 8, such that 
a point of A not O satisfies the inequality 


\f(z,y)| < «vA. (2) 
* L. J. Mordell, Proc. London Math. Soc. (2) 48 (1945), 339-90. 
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If such a least value of « (say k) exists, then necessarily a point not 
O of every lattice of positive determinant A satisfies 


\f(x,y)| < kvA, (3) 


and, further, there are lattices, referred to as critical lattices, for 
which the equality sign is required in (2). 

The region & is bounded by the ares of four circles [+A], [+,], 
defined by the equations 


x+y? = +Az, x+y? = +py. 

More precisely, if P is any point of &, then its coordinates (z, y) 
must satisfy the inequality 

min{|(2?+-y2)/Ax|, |(a?-+y")/ny|} <1, (4) 
where A, » are positive numbers. The transformation 2 > y, y > x 
merely interchanges A, » in (4). There is therefore no loss of generality 
in taking A >. In the convenient terminology of figure-skating, 
the four defining circles form two ‘eights’ with common centre and 
perpendicular axes: in fact, the particular domain arose out of a 
demonstration of figure-skating on the frozen static-water tank of 
an Oxford college. 

I prove the theorem: 


THEOREM 1. Every lattice A of determinant d*p*, where 
p= Vu/(?+p?)}, 


has a point not O inside* &, unless A is one of the critical lattices L, L’ 
defined by the equations 
a = AM+pp*n, = -y = Ap*n; (5) 
w= E—pp?y, yy = Ap*n. (6) 
When A = p, then p? = } and the two lattices L, L’ coincide. 

It is clear from the homogeneity of the expression on the left of 
(4), that every lattice of determinant Jess than A?p* has a point not 
O inside &. It follows that k = 1/Ap is the best possible value of x 
such that every lattice of positive determinant A has a point other 


than the origin which satisfies (2). This result can now be restated 
in full thus: 


* For convenience I shall often call an inner point of a region a point inside 
the region: a point in a region is thus either a boundary point or a point 
inside the region. 











ON LATTICE POINTS 95 

THEOREM 2. If A, » are any positive numbers (A > p) and a, B, y, 8 
any real numbers such that 

A = od—fy > 0, 

and if f,, fo denote the functions 

Si, = (a8?+2b&y +n?) /A(aé+-By), 

Sf, = (a&?+-2b§q+en?)/p(yE+5y), 
where a = of +y*, b = af+ 5, c = B?+8*, then integers £, n, not both 
zero, can be found for which 

min{|f,|, | fol} < VA/Ap, (8) 

where p = VfAu/(A?+p?)}. 
2. Proof of Theorem 1 

2.1. The circle [u] meets the circles [+A] in points B, C on the 
‘line y = Ap?. In the figure this line meets the circles [+A] again in 
the points* A, D, so that 

A is (—A*p?/p, Ap?), Bis (—pp*, Ap?), 
C is (up?,Ap?), Dis (A*p?/u, Ap?). 
Further, H is the point (A, 0), F is (A,Ap?), G is (—A,Ap?); and H’, 
F’, G’,... are the images of H, F, G,... in O. Thus 
AC = }*p?/u+pp? = A= BD = OH; 
further OBDH, OACH are parallelograms and so 
OB = HD, OA = HC. 

2.2. We notice first that the lattice L generated by H, C and 
defined by (5) has no point other than the origin inside &. For, 
since AC = OH, A is a point of L, and so L has no point inside 
the circles [+A]. Moreover, 2Ap? > p, since A* > p?, and so no point 
of the lines y = +2Ap? lies inside the circles [+]; hence Z has no 
point inside [+], and therefore no point not O inside &. Similarly, 
the lattice L’ generated by H’, B (or by H, B) has no point not O 
inside &. By (5), (6), the lattices L, L’ both have the determinant 
d®p?. 

2.3. Now the area of the rectangle GFG’F’ is 4A*p?, and so, by 
Minkowski’s classical theorem on linear forms, every lattice of deter- 
minant A*p? has a point not O in GFG’F’. If this point lies inside 
&, there is nothing to prove. It may therefore be taken as B or C, 


(7) 


*TIfrA= p, then, of course, A, B coincide and similarly C, D. 
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or it may be taken as lying in one or other of the triangles {DF H}, 
{AGH"} with one curved side (stippled in the figure). 

Let us first consider a lattice A of determinant A*p” having a point 
P in {DFH}. If OP meets the line DH in Q, then OP > OQ and 
the area of the triangle OBQ, which is half the area of the parallelo- 
gram OBDH, is }A*p?. Suppose that the lattice A is generated by P 
and a point W above OP, then the triangles WOP, OBQ both have 
the evrea }A%p?. Hence, since OP > OQ, W is not further from OP 
than SBT, the line drawn parallel to OP through B to meet the 
circles [—A], [] in S, 7’; moreover, if W lies on SBT' or SBT pro- 
duced, then P coincides with Q, i.e. P is at H or D. 

2.4. Write @ for the angle POH and R for the point of intersection 
of OP produced with HF or HF produced. Then, since D is the 
point (A%p?/u, Ap”), OD is y = (u/A)x, and hence 

0< tan@ < p/A. (9) 
If, further, PO produced meets [—A] in U and OP meets [,] in V, 
then the lines SU, T'V (which are contained in &) are parallel, since 
the quadrilaterals BOUS, BOVT are cyclic. Hence 
ST = UO+OV = Acos6+ypsin8, 
i.e., by (9), 

ST > X(cos 6+tan @sin #) = Asec#@ = OR > OP, (10) 
the first equality sign holding only when @ = 0 or tan-}(u/A). When 
6 = tan-1(u/A), R lies outside {D FH} and so cannot be P, and hence 
ST = OP only when 0 = 0, i.e. when P, S, T' are respectively at 
H, A, C. 

Thus, if W does not lie on SBT’ or SBT produced, then the line 
through W parallel to OP intersects SU, TV in inner points of these 
lines and so also in inner points of &, and thus it contains a segment 
lying entirely within & of length greater than S7' (> OP); hence 
A has a point not O inside &. Thus we may suppose W to be a point 
of SBT or SBT produced, so that P is at H or D as was shown at 
the end of § 2.3. 

2.5. Suppose first that P is at H. If A has no point other than 
the origin inside &, there are now two alternatives: either (i) A, C 
are lattice points, i.e. A is the lattice L; or (ii) B is a lattice point 
and so also D, since BD = OH, i.e. A is the lattice L’. Suppose 
next that P is at D. Then, by (10), S7' is greater than OD, and 
some inner point of ST is a point of A. This lattice point is also 
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an inner point of & unless it coincides with B, i.e. unless A is the 
lattice L’. Thus every lattice other than L, L’ of determinant A*p? 
which has a point in {DFH} has a point not O inside &. Similarly, 
every iattice other than L, L’ of determinant *p? which has a point 
in {AGH’} has a point not O inside &. 

2.6. It remains to consider all other lattices of determinant 
A*o* containing either the point B or C. Suppose that A’ is such 
a lattice generated by B and a point W’ to the right of OB. Then 
the triangles OBW’, OBQ both have the area }A?p?, and so W’ lies 
on HD or HD produced. Further, since HD = OB, A’ must have 
a point on DH. But inner points of DH are also inner points of &. 
Thus, either A’ has a point not O inside &, or D, H (and B) are 
lattice points, i.e. A’ is the lattice Z. Similarly, if C is a point of 
a lattice of determinant A*p*, then either it has a point not O inside 
& or it is the lattice L’. This completes the proof of Theorem 1. 

When A = yp, then p? = 3, A*p* = 4A*. Moreover, A, B then coin- 
cide and similarly C, D. Thus the lattices L, L’ coincide—as is 
otherwise evident from equations (5), (6)—and there is just one 
critical lattice of &. This result can be proved independently by 
a direct application of Minkowski’s theorem, since the area of the 
square with vertices at (LA, 0), (0, +A) is 2A? and every point of this 
square except the vertices and mid-points of its sides is an inner 
point of &. 

I remark that, if in (1) we choose one of the two particular matrices 

fx B\ _ fA +p?) 
ly Sf (0 Ape fs’ 
so that A is either L or L’, then f,, f. become 
fy = (AS? + mp*(n? 2m) }/(AELup*y), 
fg = (AE + mp?( 4? + 2En)}/mp*n, 
where either the positive or the negative sign is to be taken through- 
out. These are the two ‘critical’ pairs of forms of f,, f.; that is to 
say, the forms for which the equality sign is required in (8). 


ll 


3. Extensions of Theorem 1 

[t is easily seen that the region & can be extended in a variety 
of ways without altering Theorem 1. For, if &’ is any simply- 
connected region which contains & and is such that no point other 
than the origin of the lattices LZ, L’ is an inner point of &’, then 
Theorem 1 clearly holds for the new region &’. 
3695.17 H 
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In particular we may replace the arc BC of the circle [uz] by any 
arc (or arcs) through B, C (say a) such that any point (2,y) of a 
satisfies the inequalities 
|z] << pp?, = Ap® SY < 2Ap?, | (w?-+-y”)/py| D> 1 
We may then replace the are B’C’ of [—p] by a similar arc a’ sym- 
metrical with «. For example, the circles [+] may be replaced by 
(i) the rectangle 
Iz] <p, yl <A (uw 
(ii) any pair of ellipses 
A(2b—Ap? u(y? 2by) = 0, 


)ac?+- p® 
where - du <b < Ap?; 


< 2Ap?); 


IN 


(iii) any ellipse 
ad2pt+ y2(a?—p2pt) = _. 
where {u2p* < a? < 4Aup?, provided that u/A < 
(iv) the lemniscate 
(A —pP)(a2+y*)*+de*a*—y?) = 0, 
provided that y/A < ./(2V3—3). 


My thanks are due to Professor L. J. Mordell and Mr. T. W. 
Chaundy for their help with this note. 




















BASIC FUNCTIONS AND POLYNOMIAL 
SEQUENCES 


By F. H. JACKSON (Eastbourne) 
[Received in revised form 4 January 1945] 


1. Introduction 

THis paper is an investigation of the properties of certain basic 
functions which give rise to sequences of polynomials. The poly- 
nomials are natural extensions of the well-known numerical additive 
sequences (w), (v) associated with the names of Fibonacci and the 
French mathematician E. Lucas (6). The polynomials possess pro- 
perties which may be of some interest in the theory of numbers, 
more especially in the theory of prime numbers. I define two 
polynomials, 


FrlA) = (wi —w})/(wj—9), Fy 41(A) = Crfn—(A) +eef, (A), 
in which 
= ${1+.4/(1+4A)}, W. = ${1—,/(1+4a)}, (1) 


n is any integer positive or negative or zero, and c,, Cc. are arbitrary 
constants. From the definition it follows that 


fn(A) = (—)" fn): 


The polynomial f, is a natural analogue of wu, in the Fibonacci 
sequence (w): 0, 1, 1, 2, 3, 5,..., u,,.... It satisfies a recurrence formula 


FnsslA) — Afn—1(A) +Fn(A)- 
Explicitly the sequence is 
(f): 0, 1, 1, +A, 142A, 1+3A+A2, 14+4A+3A?-+403,..., fa(A)jeees 


in which 


f,(A) = [1+ ("7 pt (PE etd, (2) 


and the final term is AX"-» or nA?" according as n is odd or even. 

It can be expressed either as a determinant or as a continued frac- 
: n—2 n—r—l1 

tion. Macmahon (7) uses the series 1+(" 1 J++ }+-. 

for the enumeration of certain select partitions derived from the 
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Rogers—Ramanujan series. Rado (8) has effected the resolution of 
f,(A) into its irreducible factors in the rational field. 
I define two basic functions which involve the polynomials F 
already defined in (1). They are 
SAC, Cg, Cg, Cg, A, BK; q) = F,.)K, +l) + 
+r > {Firin()Fisr—n(H) +4 rrin(t) Fyir—n(A)}Q™: 


n=1 
(3) 
T (C1, Co, Cg, C4; A, Ms Y) 


+o 


= 2X Fasren Fi tenl)t Fosrsnl Fir alge. 


n=—o 
When p» = J, these functions take simpler forms, in which cases 
I shall use S,(A), 7(A) to denote briefly S,(c,,c2,A,q), ete. 


2. The associated q’-equations 
In previous papers in this Journal (4) I have discussed certain 
basic differential equations in the notation of a differential symbolic 
operator 
9 ( d ) 
q° = exp(a—.logq}. 
da 


I here write four equations: 


{Aar2g?9 +1 + xq? — Ly) = 0, (4) 
{ua?g’?+1+ag/—l}y, = 0, (5) 
{A8a:%q39+6—(1+-A)artg??+2(1+-A)a?q?+ 1}Y, = 0, (6) 

{2 .2ar8q49+12 — Vy,ar8q3046— (A+ p+ 2Ap)artg?? +2__ 2991 YY, =0. (7) 


These equations are not independent; they form together one of 
the simplest examples of my general theorem (4): 

If we have two homogeneous linear q°-equations of the second order, 
then we can form equations of the third order and fourth order with 
solutions that are products of the solutions of the two equations of the 
second order conditionally on the existence of certain invariants among 
the functional coefficients of the equations. Reference to my papers will 
show that the above equations satisfy the necessary conditions, so that 
the solution Y can be equated to y;, and more generally Y),, equated to 
the product y,y,. The basic theorem (4) is a generalization of a well- 
known and useful theorem in linear differential equations due to Appell. 
It may be noted that the q®-equations are in fact linear differential 
equations of infinite order. 
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3. Solutions of the q-equations 


In this section I merely state solutions of equations (4)-(7) in the 
form of basic Laurent series and, for convenience in reading, defer 
to the final section of the paper the method by which they are 
obtained. These solutions are 


Yr nat 2 Gn (A) +¢ef,(A)jargin’, (8) 


where ¢,, C, are arbitrary constants. 
In terms of the F polynomials this is 
Y Fessler Ca, Alergin ; (9) 
n=—@ 
y,, is of the same form as y), but with pu, cg, cy replacing A, cy, C2; 
scm (0g pat Hg) fA) fy a0) 
Y= pS + (ca2rgrin—D4 g’x2n+1gn")f (A) fF _o(A)+ $, (10) 
TN (ranger Dr! g") fy a) faa) 
eee (PERG + par Qh fa) fra) + hal) fra) + 
Y= > | + (oat gnn-D4 a2 4Ig""Vf f,(A)fya() +S al) fa-a)]+ }> 
+ (ratngnn DP -r'aen gh yl fn) fn) t+ Fn-a()In—2)] 
(11) 
where p, o, 7, etc. are arbitrary constants. 

The solution Y,,, is symmetrical in A, » and reduces to the solution 
Y, when » = A. This is what we should expect from inspection of 
the forms of the g-equations. Since we can equate Y, and 3, and the 
series are Laurent series, we can, moreover, ensure also that Y, shall 
be identical with y} by a suitable choice of the constants p, a, 7, 
p’, a’, 7’, yet leaving c¢,, c, arbitrary (yj is an absolutely convergent 
series when g <1). The coefficient of x?" in 

{> FnsalCar ea» Adergin 9)" 
is 
GPF is )+2 ¥ Pisin) Fisen grrr 
n= 
= S,(A,¢1,¢2,g)¢. (12) 
We can equate (12) with the coefficient of 2” in Y, namely with 


YL ef (A) f(A) + of A) fy-2(A) + tha) fr—a()}- (13) 














102 F. H. JACKSON 
4. Determination of the arbitrary constants p, o,r,... in Yy = yf 
This is effected very simply by giving to r in (10) the values 0, 1, 2 
in succession, while noting that f,(A) is zero, and equating (10) to 
9 E 
(12), whence h-aQ)F-2Q) = Seren 29) 
of( rel = Si(¢1,¢2,A,9) }. (14) 
PAA) fo(A) = S2(C1, C2, A, ) 
On substituting in (13) the values ot p, o, 7 obtained from these 
equations, we find by equating (12) to (13) an interesting property 
of the S functions: namely 


S,(c1¢,4.9) = a yas $(c45€2,A,q)-+ 
__ FAA) f,-2(A ) AS i( A)f--2 »(A) 


Si (C1, €2,A, 9) 4 So(C,€2,A,q)- (15) 


fA) fa) faA)F-20) 
By a similar procedure in the case of the coefficients x?”+1 in the 
equation Y, = y} we find also a property of the 7’ functions: 


, (A) f,—a(A 
T (Cy, €2,A,q) = = re Co, A,q)+ 
“"F0 fala)” 
LAA), ~2( (A) ' f, 1( (A) ee o( 
+S y Fi(Cas Ca» As) + — lence, ), (16) 
fiQ)f20) *" FaMfaay ere 4 
where T= ¥ Farin h cp_n(Alqr-}. 


5. The constants p, o, 7,... in Y, = yY, 

In this case the method used for determining the values of the 
constants which will make the two series identical is precisely similar 
to that used in the simpler case of Y,. Reference to (11) will show 
that we need only replace the product pairs of the form f,(A)f,(A) in 
(10), (12) by double pairs of the form {f,(A)f,(u)+f,(u)f,(A)}. Then 


S,.(Cy, Co, Cg, Cg, A; L,Y) 

_ fA.) +h Aw) fpa) 
Fila) fo( (pu )+Ai(e) Fol A) 
LVS) +$lueMfr-20) g . +, (17) 
PROF A a faQ) Ure eo Dt 
y* (A) f,- -o(u)+f,- (#4) f,- 9(A) So( 


BOMBS i ae Sah Cz, Cg, Cg, C4,A, B, q) J 


faf-(H) +f f-O 


Si (C1, Ca, Cg, Cg, A, oq) + 
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with a similar formula for T,, T,, T,, Th, the coefficients in f(A), f(u) 
remaining unchanged. 


6. Certain identities 
From (15), (16) we can now deduce results of some interest in the 
additive and other related sequences both polynomial and numerical. 
If 1, m, n be any integers positive or negative or zero, then 


Fn Fi Sihtalaf-2t Fina Fn atih-ahef-2+ 
+F,,-s F, -2fi-ash-sehite Kid Firms Fisn-hi Sof sf-e- (18) 


This formula relating to products of six polynomials is, however, 
a simple case of much more general formulae which are obtained in 
later sections of the paper. To obtain (18) we equate coefficients of 
q” in (15), and similarly coefficients of g“"-» in (16), thus obtaining 
the following two identities: 


Fin Fa-nb frat alot Fein Fe-nhfr-2hef-2t 
+ Fin Fi-nhrah-fibe = Fisrin ivrnfifefaf-» (19) 

Pin Pan frbrab alot Fein Fant fr-2bef2+ 
Pin F-nbrahr-ahife = Fairin iran fi frofaf-2- (20) 


Here (20) differs from (19) only in the leading F of each term having 
its rank increased by unity. Thus 4+ replaces 3+-n, and so on. 
We now make use of the recurrence formula AF,,_,+F,, = Fas. On 
muitiplying (19) throughout by A and adding term by term to (20) 
we obtain a further increase of rank in the leading F polynomials 
of each term, namely 


Fein Fy nh fpafaf-2t+-- _ Fysrin Fyirnfi fof arf-e- (21) 


Repetition of this process m—3 times gives us, after a mere change 
of subscript letters, the formula (18) as stated above. For a simple 
numerical example write A = c, = cg = 1. Then all the polynomials 
reduce to Fibonacci numbers and so, since vu, = —u_, and u, = U_,, 
we have 


Um Un Up—y Ut Up—1 Un—1 Y—-2 Y— Um—2 Un—2 Y-2 G-1 = UYsm-2 UY+n-2 


22) 


which is easily verified. The formula (21), however, includes other 
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simple sequences when A is given various integer values. Such, how- 


ever, will not be additive. Thus, if A = 2, we have a sequence 


(23) 


7. Identities for sequences with two parameters A, u 
More general identities involving A, pu, Cy, Cy, Cz, Cy can now be 
found by equating coefficients of g”’ in the formula (17) for 
S(C1, Ce, €3, C4, A, Ms Y) 
and by equating coefficients of g”"-» in the similar formula for T,. 
From the coefficients of g”* in (17) we find 
{Fi sran(A)Fi sen * (AA) fol) hi (H) fo(A)} » 
i (A) f(z) - (H) f(A) (A) f-o(H) +f-a(4) f-2(A)} 
— 3—n(H) + Fin (He) F3—n pepe hee, ) 
{f,0) i(H) ie MP aAAKTAA LH) +h) fA} + 


Bl —_ Fy. n(A) Fon ahs )fr-2(e) +S (HM) Sr-2(4)} 
{fiA) +fi(u )f2(A)} , ary (1) +f-1(H) f-2(A)}+ 
1 -n\ BL) +Fsn(M) A n(A) Sr 1 A) fp—2(u )+f,- 1 (u)f,—2( 
) 


< {fi(A) 2(H) )+filu \Fo(A (f(A )f (He) +fa(e)f. 2(A)}. sr 


From the coefficients of g"“-» we can find a second formula 
differing from the above only in that the rank (subscript) of the 
leading F in each product-pair will be increased by unity as in the 
simpler case of (19), (20). Thus in place of F,,,,,,(A)F,s,-n(u) we 
shall have F,,.,.,(A)F,4,-n(#), and so on. 

The f coefficients remain unchanged. I need not give this second 
identity at length. We cannot, however, use these identities to obtain 
formulae with successive increases of rank in the leading Ff. It can 
be seen at once that multiplication either by A or yu or Au throughout 
(24) followed by addition to the unwritten formula for 7' will not 
give us a symmetrical A, » formula of the type 


Fysren(A) Fen (u \+Fosren( Fi +r- n(A), 


but only an unsymmetrical formula in triple pairs. Yet a minor 
generalization can be found by making » = A while we retain all 
four arbitrary coefficients ¢,, C2, C3, cz. In this case multiplication by 
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A throughout and a succession of additions give us a formula much 
more general than (18), namely 


{Fism—2(C1» C2» A) Fiin—2(Cg, C4, A)+ 
+ Fism—2(€3, Ca AVF n-2(Cr C2, MA Sef af-2 
= {Fn (C1, Ca, AF (C3, Cg, A) +-Fin(C3, Cas A)Fn (C1, C2, A) Sift afaf2t+ 
+ {Fina (C1, Cg, A)Fn—a (C35 Cg, A) + Fa (C3, Ca A) Fra (Cr, Co AM Ar S-2fof-2+ 
~{Fin—2(C1, C2, A)F, -2(C3, Cg, A) + Fol C3, Ca, AF, -2(C1, Co, AM Sia Se 
(25) 


This can be expressed in an unlimited number of ways by varied 
numerical choice of ¢,, Cy, Cs, Cy, A. It contains a fivefold infinity 
of numerical sequences. Thus, if (f) is 0, 1, 1, 2, 3, 5,..., ty, 
F(c,,C.,A) = 1, 3, 4, 7 F'(€q, Cg, A) = 1, 8, 9, 17,...; § = 3, me =e 4, 
n = 6, then each side of (25) reduces to 2489. 


8. The most general forms 
Finally, the most general results can be found by using g°-equations 
each with two parameters 
{Ax2g??+1+ wag? —l}yy,, = ( 
{r’ a2g??+ tp’ xq §— Dy = = 
By the theorem of my paper (4) an equation of the fourth order 
can be derived from these, namely 
{r242Q/2yp'2978q49-+12_- QQ’ pr’ar8q39+6— (Aw’ +--+ 2AN’ Jartg??+29— 


(26) 


—pp'x*¢? +- UY = 0. (27) 
The solution of (26) differs from (8) only in that the polynomial 
f(A) is replaced by 


= ee —r—l : 
70.) = (wn ("> Jere (" : came (28) 


Yru bxC CrfnalA, w) Heo fn(A, w)}argin 


= Fins (Cy, Ce, A, p)anginn— -1), 


In this case the recurrence-equation is 


FnrsalA, H) _ Afn-alA, B)+efn (A, H). 
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The most general S, contains four parameters and four arbitrary 
constants. It is 


S,(C, Cy, Cg, C4, A, BY’, KL’, q) = Fy (A; pe) Fy p(A’, w+ 
+ > Fisein, Fira’ 2) + Fsren sw Fisen wg. (29) 


n=1 
The 7, function is similar to this as in (16). I do not pursue these 
farther. The reader can easily write down identities of the type 
(25), ete., by using double-pair products of the form 
(F(A, w)F(’, 2’) +-F.0', w’) FQ, »)} 


in place of the single pairs of (15), (16). 


9. Analytical properties of the polynomials /,,(x), l,,(x), R,,(x) 
I define three polynomials, 


Frlx) _ (wi —w)/(w1—w»), L,, (2) =—_ wi +e, 
k,,(x) = (w7"+ w'), (30) 
in which w, = }{1+./(1+42)}, w,. = {1—./(1+42)}. They are 


. 
analogues of the numbers w,, v,, 7, in the Fibonacci and Lucas 
sequences, and reduce to those numbers when « = 1. They have 
many interesting properties, more especially in connexion with prime 
numbers. For convenience I now use the variable x in place of the 
parameter A used in previous sections of the paper. Dr. Rado, in 
a paper which he has kindly allowed me to see, has effected the 
complete resolution of f,,(2) into its factors irreducible in the rational 
field. 
Explicitly, in a terminating series we have 


I,(2) = 1-na¢ SE) oo, MOO. (81) 





in which the final term is na*"-) or 22!” according as » is odd or 
even. From the definitions we can obtain at once the simpler results 
Sin(t by (2) a Som(*), 2fm+n (x) one Sinl@ yl, (%)+-Fn (x)l,,(2), 
dl,, , 
= = Mfns(%), — Sm(®)fn(%)| fmn(%) when (m,n) = 1, 


dx 
R,(2) = 2”°+1 (a Fermat number), 
[,(2) = 2"—1 (a Mersenne number), 


Ri+1(*) — R? (x) — 22%". 
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Then by repetition and simple induction a quasi-addition theorem 
for m, n is 
Rnsn(e) = Rix) x RE) (€ = —x*"/ Ri(z)), (32) 
where m, n are interchangeable. Many other relations of more or 
less interest can be obtained by simple algebra. 
Thus, since f,, | f,, when m |n, and it is well known (3) that 
Pp |Up-y, also p | (u,—1) if p is a prime of the form 5m+1, 
P | Upy41, also p | (u,+1) if p is a prime of the form 5m+2, 
it follows that f,|f,, when m= u,_, if p is a prime of the form 
5m-+-1. There is a similar theorem for u,,,, when m = u,,, and p 
is a prime of the form 5m-+-2. It is easy to obtain from Fermat’s 
theorem and the w-formula (30) that 
fp-1(m?-m) = 1 (mod p) if p { (m?+m). (33) 


10. Irreducible factors and prime numbers 

There is a well-known test of irreducibility for complete integral 
polynomials in the rational field due to Gauss and Eisenstein (2). 
[f in 

1+a,x+a,x7+...+a, x", (34) 
where. a, is a prime number, and 
(@;, @g,...,4,-,) > 0, a,|a, (r=1, 2, 3,..., m—1), 

then the polynomial is irreducible in the rational field. Rado’s 
resolution of f,,(a) into irreducible complete rational factors (8) is 


frle) = II H,,(x) (m <n), 
min 
in which H,,(x) = 1+a, 2+, 27+ ...+4,.2*, (35) 
2x is Euler’s function ¢(), and 
(a1, @g,...,4,) > 0. 


From these two theorems, (34), (35), many interesting properties of 
f,,(x), (x), R,,(x) follow at once. 

(i) If the rank n be a prime number p, then /,,(x), l,(x), are irre- 
ducibles, while R,,(x) is irreducible for all positive n. Inspection of 
the explicit forms of 1,,(x), R,,(~) shows that both these conform to 
Gauss’s test, while f,(x) is irreducible under Rado’s theorem (35); 

(ii) if h be the greatest common divisor of m, n, then f,(x) is the 
highest common factor of f,,(x), f,,(@): 

here f,(x) may be a product of two or more irreducible H factors; 
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(iii) f,,(~) = 0 has no repeated roots; 
: . if in an irreducible H,,(x), H,,(1) is a prime number p, then 
)| fp-s(®) fp a(x). The usual deductions can be obtained accord- 


#,,( 
ing as p is of form 5m-+1 or 5m-+2 


Here we have the direct analogue of p | u,_, u,,, in the Fibonacci 
numerical sequence. 
I give here explicitly four typical examples of the H,,(x) irre- 
ducibles: 
H,,(x) = 14+- 134+ 65a?+ 15623-+-18224+- 9125+ 132, 
H,,(1) = 521 (prime); 
H,,(x) = 1+-21lxa+ 1882?+ 93423+ 2806a4+-520225+ 
+ 58092°+ 362927+ 1090x8-+- 120x9+ 219, 
H,(1) = 19801 (prime); 
HA,.(”) = 1+ 194+ 1522?+ 66523+ 1729a4+ 27172°+- 
+ 2508x°+ 125427+ 28528+ 1929, 
= 9349 (prime); 
= 14+ 20a+ 1702?+ 80023+ +400525+ 
+ 4300a°+ 267527 + 87528 + 12529-+ 5x9, 
H9(1) = 101 x 151 (composite). 
It will be noticed that Hy,(x), H5.(x), Hs9(x) conform to Gauss’s test 
for irreducibility. I have obtained explicitly fifty H,,(x) irreducibles, 
in fact all the irreducibles in the f,,(a) sequence (n = 1, 2, 3 
The final coefficient a, in every case (if we include unity) is a prime 
number. Thirty-seven out of the fifty cases reduced to a single 
prime when x = 1. Twelve reduced to a form p, x p,; one only to 
form p, 5... As above H,,(1) = 101x151, composite with 101 a so- 
Pi P2Ps 50 J 
called irregular prime ; H,,(1) = 73 x 149 x 221, with 149 an irregular 
prime. When H,,(1) = p a single prime I venture to name H,,(2) 
a prime polynomial. Such polynomials appear to have a special 
affinity with prime numbers, as the following congruences show. In 
the 37 cases (explicitly obtained, some of great length) I found 
without exception that to modulus H,(#) = 1+ 4a+-2? 
H,, (x) = +a*, or ta*-1, or +a*t, (36) 


When « = 1, H,(1) = 6, and this corresponds exactly to the property 


of prime integers p = +1(mod6), 
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Finally, I note that Lehmer in the Introduction to his table of 
primes gives a list of 32 known irregulars as found by Kummer and 
Vandiver respectively. The list ends with the irregular 607. There 
is a large gap between the numbers found by Kummer and those 
found by Vandiver. An examination of composite H,,(1), and 
especially of twenty-nine composite H,(1) in my lists, shows in- 
variably the presence of an irregular prime. It is possible that 
every composite H,,(6) and every composite H,(1) may contain an 
irregular. Conjecture however is rather unsafe until Lehmer’s list 
of irregulars is greatly extended. Further investigation is called for. 


. Solution of the ¢’-equations 

; o obtain solutions of the g’-equations (4)-(7) I follow the method 
commonly used in finding explicit solutions of ordinary linear dif- 
ferential equations. I replace the dependent variable y, in (4) by 
a series > A, 2” with undetermined coefficients. In the case of equa- 
tions (6), (7) the dependent variables are replaced by the formal 
a > {C,,2?"+ D, «"+1}. I carry out the operations indicated by 

°. @??,... in the respective equations and equate the resulting series 
‘0 zero reyes thus obtaining recurrence-formulae which the 
coefficients A,, C,,, D, must necessarily satisfy. The recurrence- 
formulae are 


A, Ag**+14+- A, g**—Anis 0% 0, (37) 
°C, fr CraaA(L+A)g mon tay 4 +Cni3 = 0 | (38) 
ASD, g°" +9 — Dy x3 (1A) G4" 8 — Do 1A)?" + Diis = 0 
C7, 2 u2g8"*12— Oy 43 Auge" 12 C7, (A+ 2Au)gin 10 — 
as 2n+8_) tel =— 0 
n+39 i +4 (39) 


Di, X22q8"*18— Dy, huge" 18— Dj, o(A+ pt 2d) 12 
—D,, 3g" ° +Dnsa =0 
When we proceed to form a sequence Ay, A,, Ag,..., Ag, we have 
no difficulty in conjecturing that 


A, = {4 fnaA)t+eof,(A)jqr. (40) 
It is easy to verify that (37) is satisfied ce (40). 

In the cases (38), (39) the method breaks down because the forms 
of the sequences Cy, C,, C,, C3,..., Cs, etc., appear so complex and 
lengthy that it is impracticable to conjecture a form C,, by inspection. 
Another plan is adopted. Reference to a paper (5) in a previous 
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number of this Journal shows that, when we have the special simpler 
case (A = 1) of the above equations, C,, is of the form 


{pu n Un—yTOUyn Ung +TUn—4 Un—2}q"™ a, 
p, o, tT being arbitrary constants. Since f,,(A) is a natural generaliza- 
tion of the Fibonacci w,,, it is now easy to conjecture that 


Ch, = {efntn-atntn-2t+hn Seat, 
with a similar form for D,, in which g™ replaces q”-». 
Considerations of necessary symmetry in A, uw, and the necessity 
for identity between the solutions (10), (11) when » = A lead us to 
the solution of (11) as stated. Verification by substitution is only 
a matter of tedious elementary algebra. 
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THE IRREDUCIBLE FACTORS OF CERTAIN 
POLYNOMIALS 
By R. RADO (Sheffield) 
[Received 16 January 1945] 


1. F. H. Jackson} has introduced the polynomials f,(x), f,(z),.. 
defined by 

fo(x) = 9, f(z) = 1, (1) 

Frit) = fn—a(®)+2fn-o(x) (mn = 2, 3,...). (2) 

Here I find the representation of f,, as a product of irreducible 

polynomials and deduce some properties of these irreducible factors. 

THEOREM 1. There are polynomials H,,(x) (m = 3, 4,...) with 

rational integral coefficients which are irreducible in the rational field 


and satisfy 


i= TE. @ >. | (3) 


m 
m>3,m|n 
If m A m,, then H,, and H,,, are coprime. 
THEOREM 2. If ¢(m) is Euler's function, u(m) Mébius’s function, 
and if m > 3, then 


H,,(% 1) = Cot Cm 2+ +--+ Ome, ak (4) 
where k = 44(m), es (5) 
Cm = ¢(m)+p(m), (6) 
—$ulm) (2{m), 
Cme = 3{b(m)+p(m)}?—Fb(m)+{ —Fu(m) (2 |m, 4fm), (7) 
—p(im) (4|m), 
- {P (m = 2p", a > 0, p a prime > 2), (8) 
1 (otherwise), 
Cme > 9 (OS K<!h). (9) 


When m = 3, 4, or 6, k = land c,,. = 0 by (7); when m = 5, 8, or 
10, k = 2 and cy, = Cm, by (7) and (8). For all other values of m 
greater than 3, k > 2 

2. We take x real and positive and write 


u = {1+.,/(1+42)}, v = }{1—,/(1+42)} (10) 
so that wu, v are the roots of the equation 7* = 7'+2. Then 
u+v =1, uv = —2z (11) 


t+ See above, pp. 99-110. 
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ye —yn 


and S,(x) = 


u—v 


since the latter function satisfies (1) and (2). 
Let F,,(y) denote the mth cyclometric polynomial: that is 
FAY) _ Il (y—e*or), 
1<vxm 
(y,m)=1 
so that y"—1= J] Fy) 


m\n 


by a well-known property of F,,(y). Hence 


ay — 2 ("4 — 8 TH fosomp (*)) 
In ) = “{G s se mer F(-)| 


m\|n 


= (u—v)" [J] F,,(2), 


m|n 


m 


where H,,(x) = v#™F, (=) (m > 0). (12) 
4 


Since H, = u—v, H, = u+v = 1, we have expressed f,,(x) in the 

form (3). It remains to show that H,,,(~) has the properties stated. 
I first show that H,,(x) is a polynomial with rational integral 

coefficients. Henceforth we take m > 3, so that 1 = ¢(m) is even, 


and write « = e?7/™, Throughout we use v to denote a number such 
that 1 < v < m, (v,m) = 1, and > to denote summation over all such 


v 


values of v. Then 


Hi, (x) = uv I] (“—e) = [J (w—ve’) = TT (ve’—u) 


a 
s —v 8y,l v 

= eT] (v—we-”) = eu | ——e’}, 
u 


where 3 = S Y= Ss fy (m v)} —— lm 
_— Sm} 
v 


vigm 


is divisible by m. Hence «* = 1, and 


H,,(x) = [J (u—ve’) = TT (v—ue’). 
Thus H,, is a symmetrical polynomial in uw, v with rational integral 
coefficients, and therefore, in view of (11), a polynomial in 2 with 
rational integral coefficients. 


3. Since 


H,, = [[ {(u—ve’)(u—ve")| = TT (1+4,2), (13) 


vem vam 


where a, = 4 cos*(zv/m) > 0 for 1 < v < 4m, we have (4), (5), and (9). 
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4. If H,, were reducible in the rational field, we should have, 
identically in x, 
H,,(x) = A(x) B(x), 
where A and B are polynomials with rational coefficients of degree 
x, 8 respectively and 


a > 0, B> 0, at+p = k. 


— u 1+./(1+42) 
If we write j= 2= 1— |(+42)’ 
we have x= —y(y+1)-, v = (y+1)-, 
(y-+1)"F,(y) = OF, (“) = Hy,(x) = A(x) B(x), 
Fly) = Ax(y) By), 
where A,(y) = (y+1)?*A{—y(y+1)>}, 


By(y) = (y+1)*B{—y(y+1)>} 
are polynomials in y with rational coefficients. Since F,,(y) is an 
irreducible polynomial, either A,(y) or B,(y) is a constant; let us 
suppose that 
A,(y) = C, A(z) = Cv**, 
where C is a constant. 

If we now put x = 0, we have v = 0 by (10) and so, since a > 0, 
A(0) = 0 and H,,(0) = 0. But, by (13), H,,(0) = 1, a contradiction, 
and so H,,(#) is irreducible. 

5. It follows that, if H,,(x) and H,, (x) are not coprime, one is 
a constant multiple of the other. But H,,(0) = H,,,(0) =1 and so 
H,,(~) = H,,,(x) and, in particular, they are of the same degree. 
Hence 


F 


— 2 

m ~ “mV, 
and som = m,. This completes the proof of Theorem 1. 

6. It remains to prove (6), (7), and (8). It is well known that 
> «”’ = p(m). Hence, by (13), 

Y a= DY (Qteter) = 2.4p(m)+ Fe = $lm)+p(m). 
vagm v<gm 
This is (6). 

The numbers e”” are primitive roots of unity of order m’ = m/(2,m). 

3695.17 I 


Cm a 
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Hence every root of the polynomial 
g(x) = JJ (x@—e*) 


is a root of the irreducible polynomial f(x) = F,,(x), and therefore, 
since both f and g have their highest coefficient equal to unity, 


IT (a—e*”) = “= {Fx yy, (14) 
where h = $(m)/d(m’). 


Hence the ¢(m) numbers e®” are the ¢(m’) primitive m’th roots of 

unity, each repeated h times. In particular, 
> e” = hum’). 
v 

Therefore, by (13), 

2Cme =2 ) 3 A, oy = ( > ay) —( > az) 
vo’< gm vem vem 

=c2,— > (4+6%+e-%-+ 4e"+ 4e-”+ 2) 


vem 


= 2 ,— — > (4e"+€”) = c2,;—36(m)—4(m)—hy(m’). 


If 2/m, then m’ = m andh = 1. If 2\m, 4/m, then m’ = 4m, h = 1, 
p(m') = —p(m). 

If 4|m, then m’ = 3m, h = 2, u(m) = 0. 
This establishes (7). 

Finally we have to calculate c,,,,. By (13) and (9), 


Cnt = mel = TT lov] = TT levte? 
vegm 


vam 


at | +i oa ier I{— 1)|. 
Now, by (14), 


F,,(—1) —_ II (—1—e’) = {TT ( (1—e*”) MOT ‘ii. im 
aad {Fiy(1 )}" FAI )}- 
We have m’ > 3m >1. For any n >1 
F,(1) = lim F,(x) = lim TJ (2"/4—1)#® 
x1 d\n 


. gnld__] p(d) n 
= lim Ges 
TS)" = 1 
n 


d\n 


since > w(d) = 0. 
d\n 


Suppose that n = p™p%...p%, where 
¥ => 1, Pi < Pe we < Pr Oly, Agyeeey My > @, 
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The p, are primes. Then 


d--@ — 1 pArr)(—])Art-+4--1 — 
i ‘a es (ph...p}*)(—1) TI 


Aa, ovey Ap 
where i, =—=..=R = > (—1)s+-+4-4 


1=1 


O<Az, ...,Ar<1 


=f) 


as is seen by summing the last sum over the various values of 
Ay+...+A,. 
It follows that 

FQ)=p, ifr=1, F(ij=1 ifr>1. (16) 
We now verify (8). It is obvious from (15), (16) that c,,, 41 is only 
possible when m = 2p*, where p is prime and a > 0. If now p = 2, 
then m’ = 3m, h = 2, 

F,(1) = F,,(1) = 2, Cay = 2°2-* = 2. 

On the other hand, if p > 2, then m’ = 4m, h = 1, 

FQ) =1, Fwl)=P,  Cme = p*1 = p. 
This completes the proof of (8) and hence the proofs of Theorems 


1 and 2. 
7. The identity (14), without the restriction m > 3, generalizes 


at once to 
II (w—e!”) — {Fne(x)}"’, (17) 


where j is any positive integer, m* = m/(m,j), h* = $(m)/¢(m*) and 
thus leads to an evaluation of Ramanujan’s sum 

c.(f)= 2 evi 

dnm)=1 

in the form Cm(j) = h*u(m*), 
which can be seen to be equivalent to the more usual form.f It is 
easy to prove (17) without making use of the irreducibility of the 
cyclometric polynomials. 

From the proofs in §6 it is clear that, for any fixed positive value 
of x, the coefficient c,,,.can be expressed in terms of the functions 
¢@ and p. 

I should like to thank the referee for his suggestions. 


+ See, for instance, Hardy and Wright, An Introduction to the Theory of 
Numbers, 237, Theorem 271. 














ON CERTAIN TAC-INVARIANTS OF TWO CURVES 
IN A PROJECTIVE SPACE 


By B. SU (Meitan) 
[Received 18 July 1945] 


As an extension of a theorem of B. Segre, I have recently shown 
that two curves C and I in a projective space S, (n > 3), having 
at a common point P the same osculating spaces of dimensions 
1, 2,..., 7 (lL<r<n—l1), admit at P certain r—1 projective in- 
variants.* In a very recent paper B. Segre has proved this result 
afresh in an extremely simple way and also obtained n—r—1 new 
projective invariants.+ Here I give an alternative proof of my pre- 
vious result; this proof, even if not so simple as Segre’s, leads to an 
interesting property of some plane curves determined by the develop- 
able hypersurfaces of C and I. 

We introduce non-homogeneous coordinates (21, Xp,..., X,), in such 
a way that P is the origin, and the common p-dimensional osculating 
space of C and I’ at P, say S,, has the equations 


vp+1 be? Up+2 Fae keg So agg, 0 (1 < Pp S r). 
Then C and I have the respective parametric equations 
(2) co 

— — i+ £0 ae veal 141 

“= 1, i! a, = 2, toivt™ , j+%; = 2 Urs ro, 
and sh a 

i Wie aed i+ $Y at ae 1 ‘ 
%=t UXy= Zr > py = 2, Mirste weet, (2) 


where 7 = 2,..., r and 7 = r-+-l,..., n. 

The (n—2)-dimensional space osculating C at a general point 
meets S, at a point whose locus is a curve, C, say, containing P. It 
is clear that, if n = 3, r = 2, the section of S, and the developable 
surface of C consists of C, and the line S|; if n > 3, r > 2, the 
developable hypersurface of C contains S,, and C, is for it a locus 
of points of higher multiplicity than the general point of S,. In a 
similar way, the developable hypersurface of I‘ determines on 8S, 
a curve I. If we introduce on S, homogeneous coordinates &, €,, &:, 

* B. Su, ‘Note on a theorem of B. Segre’: Science Record, Ac. Sinica, 
1 (1942), 16-19. 

t+ B. Segre, ‘On tac-invariants of two curves in a projective space’: see 
above, pp. 35-8. 
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by putting 2, = £,/&, 7. = £,/&, we obtain for C, and IT, the para- 
metric equations 

Eo = [25,2 45-0, 8 qn), Ey = [yp Sqr Bqs---1Fq], Fy = [2g Teor Sal 
here the x are the functions (1) and (2) respectively, the 2’ are their 
derivatives, and the brackets [ ] denote the Wronskian of the argu- 


ments enclosed.* A simple calculation then gives the equations of 
C, in the parametric form 


(n—2)! (n—1)! &, = Gg3...a,, Al?”-4*+..., 
4(n—2)!n! &, = Agg...a,, Al?”-3+..., 


(n—1)! n! &, = Ggq...0,, At?™-?+-..., 


Ursa rtt ’ “s F410 


where A= Te Wet gn 
On r+ ann | 
bed 2 
whence we deduce 2%, = ——— Qy27?-+.... 
4(n—1) 
Likewise the equation of I, is 
n 
a 2 
Lp = ——— Ago X{+.... 


4(n—1) 

Hence the invariant of contact of C, and [, at P is 
Jz = Ag9/ X99, 

and gives a first tac-invariant of C and [ at P. 

We now suppose r > 3 and, taking any plane z,, which passes 
through S, and lies in S,, but not in S,,_, (3 < m <r), we consider 
the curves C,,, I, determined on it as before by the developables of 
C, T. The equations of z,, can be assumed to be 
Ba Ag Sg, =O, © oncy gat Aga %e— =O, Sy =O, ... BD, 
and so C,,, I, are represented on z,, by the homogeneous parametric 
equations 

Eg me [ag Ag Bipigs eos Daqna PAgns Pees Fea4i9->°2 Belo 
Fr ee ee ee a a ee | 
€., = (—1)"[2¢q, 2g)... Za) 


where the symbols have the same meaning as before.t It is remark- 


m 


* Cf. B. Su, ‘Contributions to the projective theory of curves in space of 
n dimensions’ (lst Memoir): Journ. Chinese Math. Soc. 2 (1940), 153-73. 

+ Cf. B. Su, ‘Contributions to the projective theory of curves in space of 
n dimensions’ (2nd Memoir): ibid. 277-89. 
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able that, in the expansion of the Wronskians on the right-hand 

sides, the parameters A do not appear in the terms of lowest degree 
in t. In fact, by a simple calculation, we deduce for C,, 

m—1 

é, = ae Bagge Cogs — 9, sp —1 Fant, sn+1°°* Sep AOE 0 


m en—m- 
i= n!(n—m)! On9-+ m1, m—1 +1, m41-- Upp APO +... 
(— a =—Z i 
é. Pa je wT” cong 
so that the equation of C,, on 7,, is 
n—m)! ((m—1)(n—m)! 
n! (r—m)! 





Lm = (—1ym! 


m—1 
m 
0 es 


Likewise the equation of [j,, on 7,, is 


—m)! ((m—1)(n—m)!\"-1 
eee | lie 


= (-—1 
Xm ( ) (r—m)! 


Hence the invariant of contact of C,, and [j, at P is 

Jug = Anan | Oe, (mM = §...., £) 
and is independent of the parameters A, so that J, is a tac-invariant 
of C and T at P. 

It should be noticed that, on applying the process above for 
r+l1<m <7, we obtain no tac-invariant of C and I, since now 
the tac-invariant of C,, and [,, depends on the parameters A. How- 
ever, on imposing on the latter invariant some special conditions, 
we may define sets of planes z,, which are projective covariants of 
C and I at P. 





THEORY OF A RULED TWO-SPACE IN A 
GENERALIZED METRIC SPACE 


By J. G. FREEMAN (Wolverhampton) 
[Received 31 August 1945] 


1. Preliminary 

S,, is an n-dimensional metric space,* with coordinates 2* (h, i, j, k... 
run from 1 to n throughout), to each point of which is associated 
a contravariant vector-density of weight p, called the element of 
support. The unit vector in the direction of the element of support 
has components I/*. 

S, is a 2-space in S,, with coordinates x* (a, 8, y... have values 
1, 2 throughout), the same letter x being used for coordinates both 
of S,, and S, since the index i... or «... indicates to which space we 
are referring. 

If there exists in S, a one-parameter family of curves such that 
each member of the family is an extremal in S, with the property 
that the first variation of the length integral vanishes for arbitrary 
displacement of curve and element of support, then S, is said to be 


a ruled 2-space in S,, and the members of the family of extremals 
are called the generators of the S,. The parameter of the family will 
be denoted by ¢. 

I here consider only the case in which 

(i) the element of support is tangential to each generator. 
Necessary and sufficient conditionst for the generators to be such 
extremals and for (i) to be satisfied are 


(ii) each generator must be autoparallel in S,,; 

(iii) the vector A‘§ of S,, must vanish along each generator. 

If D is any orthogonal trajectory of the generators, the arc-length 
measured along a generator from its point of intersection with D 
will be denoted by v. 

* As treated by Schouten and Haantjes in (5). 


+ That there are extremals of other types is shown in (4), § 4. 
t For proof see (4), § 4. 


+ 


§ For definition of A‘ see (4), § 1. It possesses the property that 
Aj, => pliA,, 
proved in (1). 
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I write da*/év = pe, ex*/dv = p* ) 
: ; (1.1) 
dat /ot = dé, dat/et = rx | 
for the S, and S, components of vectors tangential to generators 
¢ = constant and curves v = constant. 

The vector »’ is a unit vector (v being the arc-length measured 
along a generator); A‘ in general is not a unit vector and its length 
will be denoted by A. The unit vector in the direction of A‘ having 
£', €* for S,, S, components respectively is given by 

£ == AA, £* =x A*/A (1.2) 
provided that A 4 0; when A = 0, the vector € is not defined. Since 
pw’ is a unit vector tangential to a generator, by (i) above 

pt = +1. (1.3) 

I write also éx'/da* = Bi, (1.4) 

whilst, if g;;da‘dx’, J,p dude? are the first fundamental forms of S,, 


and So, J xp = 9; Bt Bh. 


The tensor g*? is given by 


9g y= 88, (1.6) 
and I put g**g,, Bi = BP. (1.7) 


If a vector tangential to S, has S, components X* and S, com- 
ponents X'= Bi X*, then DX* (the absolute derivative of X*% 
induced in S,) is given by the S, components of the projection on S, 
of DX* (the absolute derivative of X‘ in S,). Thus 

DX* = Bs DX‘: (1.8) 
DX*, DX“ are of the form* 
DX‘ = dX'+Xiwj, DX* = dX*+ XPug*. (1.9) 
Defining,{ for an expression 7", involving indices of both species, 
DT i, = dTi+ Ti,w;'— Thw,f, (1.10) 
we see that the rule for operating on a product by D is the same as 
that for ordinary differentiation of a product; e.g. 
D( Bi X*) = DBi X*+ Bt DX. 
Further, Gi; BL, DBZ = 9. 

* Values of w,', w,* are given in (3), §§ 5, 15; they are such that Dg;;, Dg,,=0; 

the form of w;‘ is required in this work only in the evaluation of DA‘/év—Dy'/at 


which follows. 
+ Following (3), § 15, in which are given proofs of (1.11), (1.12). 
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a | Dx 
Now telah a 
5p Ae) = 5 ee) = Se 
since, along a generator, Du‘/év = 0 from (ii). But* 
i k k 
eo (wo -- 0) 


cv ot a 


A;,, 
FD ew 


whilst piA;),, = +VA,*, = +pl'A, = 0 from (iii); also Dl*/év = 0 
from (ii) and (1.3). Thus Q' = 0 and 
i i 
oc, (1.13) 
ov ot 
whilst, on account of the vanishing of A,, the results which follow 
are independent of the weight p. Hence 
Dy 


(A'u;) = > BH: = 9, 


o 
oe 


ov 
since »' is a unit vector. Thus, along a generator, A‘u; is constant; 
but, at the point of intersection of the generator with D, it vanishes, 
and hence it vanishes all along the generator. Hence 
Ain; = 0 (1.14) 
at all points of S,. 
I now take v, ¢t for coordinates in S,, writing 
z* == f, * =x ¢. (1.15) 
It follows that, for »* and A%, 
p* =z 0, Ai = 1 | 
B 1, 7 = 0 ’ 
and Bt = 2, Bi = py‘. (1.17) 
Since g,gA%u? = g;;A\p) = Ain; = 0 from (1.14), using (1.16) gives 
9:2 = 0. Further, since v = 2? is the arc-length along a generator 
t = x! = constant, (dv)? = g,.(dv)? and g..5 = 1. Also 


9 = gag = |7" “a 


Hence Iu = 9; Ji2 = 9, Joo = 1. (1.18) 


(1.16) 


22 
| 
| 
i= 


911- 


Points for which g vanishes are such that g°, BY, and DX* as 
given by (1.6), (1.7), (1.8) are not determined. Since 


? = Jag Ar? =9un 


* See (4), § 3. 
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from (1.16), it follows that 
A= Vu = V9. (1.19) 
Points with vanishing g occur if the generators have an envelope, 
for then, for displacement with variation of t of the point of contact 
of a generator with the envelope, 
dat = dat dx ;dv 
—— = = i+p! 
dt da dt dt 
since this displacement is in the direction of the generator at the 
point of contact. Multiplying by p; gives dv/dt = c since A‘; = 0, 
whence A‘ = 0 andA = 0. Thus 
If the generators have an envelope, g vanishes at the points of contact 
of the generators with the envelope. (1.20) 
Since Dy ‘/év = 0 from (ii), and u* = Bi, we have, from (1.11), 


i a 
ea ee _— (1.21) 
ov 


= cp’ say, 


ov 
except at points for which g vanishes, when Dyu“/év is not defined. 
Multiplying by g;; Bg gives, using (1.12), 


Dp” 


-— = 0 provided that g # 0. 
ov 


whence 


2. Curvature of a ruled S, 
For any vector tangential to S, with S, and S, components X‘, X% 
respectively, 
DX D 
Dx — PB xe) — “= Xa, piDX* 
ot ot oO ot 
from (1.11). Hence, brackets [ | indicating that from the expression 
contained therein we subtract the corresponding expression obtained 
by interchange of t, v, 
2 Bae [22] 
ov ot ov at ov ot 


If we write* 


ze 


ov ot 


|x*= = OXI, Exe 


X* = O,eX8, 


* The curvature tensor Q,' being defined as in (4), § 2. 
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it follows that 
D DB. 
ot 


0,1Bi X* = E 
ov 


ye [x4 BRQ, BX*, 


Since the X“ are arbitrary, 
apn = [2 PAE] + mjo,s 
év 
Multiplying by g;, BY and using 
DB" DBi D DB 
Iin— Y B +9in BYE 


cv at ot 
obtained by differentiation of (1.12), we get 
; DB* DBi 
for the Gauss equation to the S,.* Thus 
hh 
Q, 9 = =Q,; rip +Ggin lee DB3 ‘| 


év 
whilst Q,, and Q,, vanish identically since Q;,+-OQ;; = 0. 

Now (1.21) becomes, on using (1.22) and (1.16), 
DBi 


ov 


= 0, 


Hence (2.2) becomes 


j h 
2, = Cig Mega 


ot 

Since Dd‘/@v = Dy'/ét from (1.13), and AX = Bia*, pt = Bip 
PBs y04 BOM _ PB sya + BPE 

Ov ot ot 

i.e. DB, Di = DB, , i Du" from (1.16). 
ov ov ot ot 

Multiplying by g;;(DBj/év) and using (1.12) we have 

DBi DB, ____-DBi DB 
tov a "4 a a 


> 


and (2.4) may be written 
sa DBi, DB 
Qi. = QA Ww — Gi; 1, 


ov =v 


* As proved in (3), § 16. 
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Since €*%,=—1, then €*Dé,/6v=0, ie. A*DE,/6v=0 and 
Dé,/év = 0 from (1.16). Since also w%A, = 0 from (1.14), then 
wf, = 0; therefore 
Dy* Dé, 


E+ = 0; 
cl 


ov 


but Du*/év = 0 from (1.22), and hence Dé&,/év = 0 by using (1.16). 
Thus Dé,/év = 0, whence 


Now é' = B‘ &, whence 
i ) Rt ' x 
en =e ee. 
ov ov ov 
Using (2.6), (1.2) and (1.16) gives 
Dé DBL _ 1 DBI 
ao =—C lS tC 


whence, from (1.19), 


, DEF 
= ss 


ol 
Equation (2.5) now becomes 
; — 
Qi = QO; Aw —¢ (é,) > 
where &, is length of vector Dé‘/év. 
If, in particular, S,, is a Riemannian space, then 
Q:; —_ Rijn A p*, Qie = RyoggA%pP —_ Ryo —_ kg, 
where K is the total curvature of S,, whilst, in the particular case 
is Euclidean, R;;,;,, = 0. Hence 


in which S, 


U 


In generalized 8,, Qy/g = Q4;A*p!/g—(E,)*; | 
in Riemannian S,, K = Rijn, €wi"p*—(E,)*; (2.9) 
in Euclidean S,,, K = —(€,)?. 


Throughout this paragraph points for which g vanishes must be 
excluded, for at such points the induced absolute derivative and the 
tensor 02,2 are not defined. 
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3. Rotation of tangent two-plane 

Let 7‘ be a unit vector normal to a generator at a given point P. 
This vector is transported by parallelism in S, along the generator, 
to which it remains normal since the generator is autoparallel in S,,. 
If ¢ is the angle between 7 and €¢‘, @¢/év measures the rate of 
rotation of the tangent 2-plane as P moves along the generator. 

Now cosd = n'€;. 

f i 

Hence —F sing = 2 (416) = 4,2 
a ov 


év 
since Dy'/év = 0, and 
og\? > . Dé! 
—|(—] cos¢—— sing = 7; : 
(; ) $ év? iat év? 
Putting »' = é at P, so that ¢ = 0, we have 


ag\2 - Dei 
av} 
Now, since &;€ = 1, 

De =0O and DE; Dé 


ov ov ov 


Di 


+&; 0, 


gj; 


a, 
ev? 


and (3.1) may be written 


ov 


(2) = Ga 


Hence, from (2.9) and (3.2), 


are | 
(=) = 0;;,A"p)/g—Q42/9, in generalized S,, | 
dv | 


- . — . 3.3 
= Rijn, fF wie'u*—K, in Riemannian 8,, | aa 


= —K, in Euclidean S,,. 


This gives the well-known result* that, for a Euclidean S,, if S, 
is a developable and so K = 0, then é¢/@v = 0, and a single plane is 
tangential to S, all along a generator. 

Again points for which g vanishes must be excluded, for at such 
points the vector ¢ is not defined. 


* See (2), § 25. 
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4. Line of striction or extension 

Let ¢t = t, and ¢t = t)+8¢ be neighbouring generators intersected 
in points P and Q respectively by an orthogonal trajectory v = con- 
stant, which is such that the arc-length PQ measured along the 
orthogonal trajectory is stationary for variation of v. If, as 5¢ > 0, 
the point P > (P), (P) is said to be a central point on the generator 
t = t,. Further, if there exists a positive number 7 such that, pro- 
vided |d5t| < 7, are PQ is minimum (maximum) for variation of », 
the central point (P) is said to be a point of striction (extension). 

For variation of t, the locus of a central point will be called a 
central line, while the locus of a point of striction (extension) will be 
called a line of striction (extension). 

If s denotes the arc-length measured along the orthogonal tra- 
jectory PQ, we have for e«, the modulus of the arc-length PQ, 
e = |dt(és/et)»|+ O(8t?). But, along v = constant, (és/ét)? = g,, = g. 
Hence 


|5t|(Vg) p+ O(8#?) 


EY (3 ma) +0(60) 
P 


we: 100 (5 ?) + 0(8#2). 
IV P 


Hence 

A necessary and sufficient condition that a point be a central point 
on a given generator is that évg/ev = 0 at the point. (4.2) 
Since the equation évg/év = 0 may have more than one root, there 


may be more than one central point on a generator. Further, 


A sufficient condition that a central point be a point of striction 


(extension) is that é?vg/év? be positive (negative) at the point. (4.3) 
Now 9 = 911 = JoprA°? = g,; Xr’, 

é D Dx 

=o = (Gi; x ‘N )= 2A; saa 


ov ov 


and 


Og Dui 
and so J — Rect 
ov ot 


from (1.13). Then 
2 9 A sR 5 


av? ov at ov at * Ovet 
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But A‘ = vgé!, and so DdA‘/év = vgDE'/év at a central point since 
then évg/év = 0. Thus 


oD Put — DM DM _ og Dis DE _ age.) 
v 2a ov ov ov ov 
Further, 
Dui = Dp _— Te 
ovat Et ~ oe 


since Du*/év = 0 from (ii), so that 


and, from (2.8), 


Now 


and so “. = §;—— (4.6) 


from (4.4), provided that g 4 0. We shall henceforth consider only 
points for which g + 0, for, if g = 0, the vector £ is not defined. 
Also 


29./ a 
and so — = — — if —= (4.7) 


from (4.5). We may now rewrite (4.2) and (4.3), using (4.6) and 
(4.7), as 





A necessary and sufficient condition that a point be a central | 
point on a given generator is that 

&; Dut /et = 0 at the point. | 
A sufficient condition that a central point be a point of stric- | (4.8) 
tion (extension) is that 


in generalized S,,, Qu, be — (+) at the point; 


in Riemannian or Euclidean S,, K be — (-+-) at the point. 








128 ON A RULED TWO-SPACE 


If v‘ is the unit vector tangential to any curve C on 8, intersecting 
the generators at an angle 0, which we shall suppose does not vanish 
at any point of C, then cos@ = v‘u,. For variation of t and v, 

, ~~ ,.. Dut Dpi 
—sin@ dé = Dv'p;+ v(e dv+— dt 
ou cob 


, Dpi 
= Dvip,+y;- — dt, 
Cc 


whilst v' = p* cos 0+ €'sin@. Hence 


; ; B WT 
—sin 6 d@ = yp; Dv'+-dt sing 
C 


Thus, if two of the expressions dé, up; Dv‘, €;(Du'/ét) vanish, so does 


the third. Hence 


If a curve on S, possesses two of the following properties, 
it also possesses the third: 
(1) it cuts the generators at a constant angle; (4.9) 


(2) it is autoparallel in S,,, or its principal normals are 


orthogonal to the generators; 
(3) it is a central line. 


This is the generalization of a theorem of Bonnet’s.* 
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* See (2), § 106. 
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